Zarząd spółki mieści się w budynku przylegającym do hali podmiejskiej dworca PKP Warszawa Wschodnia, przy ul. Lubelskiej 26. W 2015 roku zakupiono pięciopiętrową siedzibę na Powiślu, przy ulicy Solec 57. W połowie 2015 roku rozpoczęto jej remont – koszt inwestycji wyniósł 12,1 mln złotych. Pierwotnie remont miał zakończyć się w listopadzie 2016, jednakże z powodu zerwania umowy z wykonawcą i problemami ze znalezieniem nowego inwestycja nie została ukończona. Nie zapadła jeszcze decyzja, czy pomieszczenia w biurowcu na Lubelskiej 26 nadal będą użytkowane – w 2021 roku KM próbowało sprzedać budynek, jednakże nikt nie zgłosił się do przetargu.
Działalność Przewozy Koleje Mazowieckie zarówno pod względem liczby przewiezionych pasażerów, pracy eksploatacyjnej, jak i pracy przewozowej są trzecim największym przewoźnikiem w Polsce. Ustępują miejsca jedynie Polregio i PKP Intercity.
W 2025 r. pociągami Kolei Mazowieckich podróżowało ponad 70 mln pasażerów, co daje udział w rynku na poziomie 15,95%. To najlepszy przewozowy wynik w ponad 20-letniej historii spółki. W porównaniu z rokiem poprzednim z usług tego przewoźnika skorzystało o 8% osób więcej, a w porównaniu z 2023 r., kiedy to KM przewiozły ponad 61,5 mln pasażerów, o blisko 14%.