Historia Związek wyodrębnił się ze struktur Związku Zawodowego Kolejarzy. W okresie międzywojennym był zrzeszony w Związku Stowarzyszeń Zawodowych (1929-1934), w Centralnej Komisji Porozumiewawczej Związków Zawodowych Pracowników Państwowych (C.K.P.) oraz w Międzynarodowej Federacji Transportowców w Amsterdamie (1929-1934). Początkowo o wyraźnym lewicowym charakterze, w 1926 przeciwko rządowi WitosaCo dalej? W: Maszynista, organ ZZKM 1 czerwca 1926.. Po 1934 bywał określany jako organizacja prorządowaStan z listopada 1933 według źródła WAPGd, SP w Tczewie, syg. 26/23.. Od 1992 jest członkiem Europejskiej Federacji Maszynistów (Autonomen Lokomotivführer-Gewerkschaften Europas – ALE), od 2010 z siedzibą w Madrycie. Od 2006 funkcję jej wiceprezydenta pełni Leszek Miętek. Związek jest też jednym z członków założycieli Konfederacji Kolejowych Związków Zawodowych, z siedzibą w Warszawie, która przystąpiła do Ogólnopolskiego Porozumienia Związków Zawodowych, w którym Leszek Miętek pełni funkcję członka Prezydium.
Przed wyborami parlamentarnymi w 2005 związek zawarł porozumienie wyborcze z Samoobroną RP.
Liczba członków