Koleje Mazowieckie powstały 29 lipca 2004 na Mazowszu, a działalność przewozową rozpoczęły 1 stycznia 2005. Pierwszy polski, samorządowy przewoźnik świętuje w tym roku 17 lat.

Na początku działalności posiadały 184 elektrycznych zespołów trakcyjnych, dziś jest to ponad 300 sztuk i prawie w połowie nowo zakupionych. Do 2023 roku planowana jest realizacja umowy na 61 ezt FLIRT produkcji Stadlera. Jest to największe zamówienie w historii polskiej kolei.

W pierwszym roku przewoźnik obsługiwał:

• 9 linii kolejowych
• 550 pociągów/dobę
• 40 mln podróżnych

Dziś Koleje Mazowieckie uruchamiają około 740 pociągów na dobę i obsługują 15 linii (dł. ponad 1320 km). Są jednym z najnowocześniejszych przewoźników kolejowych w kraju I zajmują II miejsce pod względem liczby przewożonych pasażerów.

W ciągu 17 lat udało się zakupić 140 sztuk nowych pojazdów oraz zmodernizować starsze. Jako pierwszy przewoźnik zakupili pojazdy piętrowe uruchamiane w systemie „push-pull”.