PKS „WSCHÓD” S.A. powstało w wyniku konsolidacji pięciu przedsiębiorstw państwowych, przeprowadzonej zgodnie z Zarządzeniem nr 326 Wojewody Lubelskiego z dnia 28 grudnia 2006 roku. W skład nowo powstałego przedsiębiorstwa weszły:

Przedsiębiorstwo Państwowej Komunikacji Samochodowej w Hrubieszowie, Przedsiębiorstwo Państwowej Komunikacji Samochodowej w Tomaszowie Lubelskim, Przedsiębiorstwo Państwowej Komunikacji Samochodowej w Krasnymstawie, Przedsiębiorstwo Państwowej Komunikacji Samochodowej we Włodawie, Przedsiębiorstwo Państwowej Komunikacji Samochodowej w Lublinie.