Lokomotive Kreuzberg  wurde Anfang 1972 in West-Berlin gegründet. Bereits zur Jahreswende 1972/1973 war die Band professionell tätig. Bis zu ihrer Auflösung spielte die eng mit den Gewerkschaften verbundene Gruppe in wechselnden Besetzungen, tourte intensiv durch Deutschland und gastierte auch mehrmals in Ost-Berlin.

Neben dem Gründungsmitglied Andreas Brauer (Gesang, Keyboard, Violine, Flöte, Gitarre, Percussion), Texter Kalle Scherfling (Gesang) sowie Volker Hiemann (Gesang, Gitarre) und Uwe Holz (Schlagzeug, Gesang, Harmonika, Percussion) waren auch Uve Müllrich (Gitarre), später ersetzt durch Bernhard Potschka.