Misją Kolei Mazowieckich jest prowadzenie pasażerskiego transportu kolejowego o wysokim standardzie w aglomeracji warszawskiej oraz na pozostałym obszarze województwa mazowieckiego, jako elementu zintegrowanego transportu publicznego.
Spółka „Koleje Mazowieckie – KM” została powołana 29 lipca 2004 r. przez Samorząd Województwa Mazowieckiego (51% udziałów) i „PKP Przewozy Regionalne” sp. z o.o. (49% udziałów). Działalność przewozową rozpoczęła 1 stycznia 2005 r. 8 stycznia 2008 r. Nadzwyczajne Zgromadzenie Wspólników Kolei Mazowieckich wyraziło zgodę na zbycie przez Wspólnika Spółki – „PKP Przewozy Regionalne” sp. z o.o. wszystkich posiadanych udziałów Spółki na rzecz Województwa Mazowieckiego. W efekcie Samorząd Województwa Mazowieckiego posiada 100% udziałów Spółki „Koleje Mazowieckie – KM”.
Od 2005 r. Koleje Mazowieckie świadczą usługę publiczną w zakresie regionalnych kolejowych przewozów pasażerskich na zlecenie Samorządu Województwa Mazowieckiego.