Spółka „Koleje Mazowieckie – KM” sp. z o.o. została powołana 29 lipca 2004 r. przez Samorząd Województwa Mazowieckiego (51% udziałów) oraz ówczesną spółkę „PKP Przewozy Regionalne” sp. z o.o. (49% udziałów). Działalność przewozową Spółka KM rozpoczęła 1 stycznia 2005 r. W styczniu 2008 r. jedynym właścicielem Spółki KM został Samorząd Województwa Mazowieckiego.

Spółka KM inwestuje w zaplecze techniczne oraz nowoczesny tabor efektywnie wykorzystując m.in. fundusze unijne. Spółka jest w fazie realizacji przełomowego dla branży kolejowej kontraktu na zakup 61 EZT FLIRT produkcji Stadlera.

Rozbudowana siatka obsługiwanych połączeń oraz atrakcyjna oferta handlowa sprawiają, że Spółka KM jest na drugim miejscu w Polsce pod względem liczby przewożonych pasażerów. Spółka KM jest też innowacyjna – jako pierwszy polski pasażerski przewoźnik kolejowy wdrożyła Eco Driving – system teleinformatyczny wspomagający proces wydajnego zarządzania energią elektryczną podczas jazdy.

Spółka KM to przewoźnik kolejowy, który zapewnia komunikację mieszkańcom i odwiedzającym Mazowsze umożliwiając bezpieczne i wygodne podróżowanie. Koleje Mazowieckie przewożą bezpiecznie, solidnie i na czas.