Tento tým hraje Ligu neregistrovaných hráčů od jejího vzniku.

Začínal jako Lokomotiva Záběhlice a z počátku se umisťoval spíše ve spodní polovině tabulky.

K zásadní změně došlo v roce 2005 po sloučení s jiným do té doby úspěšným týmem: Dynamo Mercbag ´87. Od roku 2006 již hraje pod názvem Lokomotiva. Ve stejném roce získali svůj první titul Mistra nereligy.

Titul získal tento tým již 8x a společně s týmem KeNBello 473 se jedná o zatím nejúspěšnější tým nereligy.

Soupiska týmu se postupně mění, ale základ tvoří dlouholetí hráči Jiří Konvalina, Josef Krejčíř, které doplnili Vojtěch Cypro, Milan Hrazdira, Bohuslav Reitermann či nově Jiří Puršl.