Tým vznikl spontánně v roce 1984 po domluvě spolužáků z vysoké školy. Ještě v tomto roce se zaregistroval a začal pravidelně hrát soutěže sálového fotbalu v Praze. Během tří let se z nejnižší soutěže probojoval do tehdejší nejvyšší krajské ligy.
V roce 1995 tým slavil první úspěch – postup do finále mistrovství ČR, kde prohrál s tehdejším suverénem sálovky BAT Havířovem. Po roce působnosti v nově založené celostátní lize tým sestoupil. Začala etapa hráčské výměny kádru, kdy původní základ nahradili mladíci v tehdy ještě v dorosteneckém věku. Základ tehdy vytvořeného týmu hraje doposud a zajistil jeho největší úspěchy.
V roce 1999 se Chemcomex opět probojoval mezi sálovkářskou elitu a hned v prvním roce působnosti dokázal vybojovat titul mistra ČR. Od té doby vyhrál další tituly a v sezóně 2014/2015 získal jubilejní 10. titul mistra ČR.
Chemcomex Praha je také šestinásobným držitelem Českého poháru a dělá skvělé jméno české sálovce pravidelnou účastí na mezinárodních akcích ať Lize mistrů, nebo poháru UEFS. Největší úspěch v historii klubu zaznamenali hráči v roce 2014 v Lloret de Mar, kdy vyhráli prestižní Ligu Mistrů, mezi další mezinárodní úspěchy lze zařadit čtyřnásobnou účast ve finále Ligy Mistrů, vítězství v poháru UEFS a vítězství v evropském Superpoháru.
