Federacja powstała w maju 1995 r. z inicjatywy czterech organizacji związkowych komunikacji miejskiej w Polsce. Były to organizacje z Łodzi, Koszalina, Tych i Inowrocławia, a pierwszym jej przewodniczącym został kolega Ryszard Cichy z NSZZ Kierowców Autobusowych i Trolejbusowych Pracowników PKM w Tychach. Siedzibą Federacji zostało miasto Łódź. W okresie od 1998 do 2002 r. przewodnictwo w Federacji przejął Jerzy Gryglewski ze Związku Zawodowego Kierowców i Motorniczych Komunikacji Miejskiej w Łodzi, a od 2002 do 2004 r. Stanisław Postaremczak ze Związku Zawodowego Pracowników Komunikacji Miejskiej w Poznaniu. W tym też okresie siedzibą Federacji był Poznań. Od 2005 r. funkcję przewodniczącego Federacji objął Henryk Naglewicz ze Związku Zawodowego Kierowców i Motorniczych Komunikacji Miejskiej w Łodzi, a siedzibą Federacji ponownie stała się Łódź.

Federacja współpracuje z wieloma centralami związkowymi w Polsce, zwłaszcza takimi, które w swoich strukturach zrzeszają pracowników komunikacji miejskiej (obecnie ponad 30 członków i kilka miast współpracujących) oraz bierze czynny udział w pracach mających na celu poprawę warunków pracy, ustaw emerytalnych i innych czynników mających na celu polepszenie sytuacji prowadzących pojazdy komunikacji miejskiej oraz pracowników tychże firm.