Spółka Skarbu Państwa powstała w wyniku komercjalizacji przedsiębiorstwa państwowego Polskie Koleje Państwowe. Jej jedynym akcjonariuszem jest Skarb Państwa, którego prawa z akcji wykonuje Minister Aktywów Państwowych.