Międzynarodowy transport samochodowy w ludowej Polsce miał swoje początki w tragicznych wydarzeniach, jakie w 1956 roku rozegrały się na Węgrzech. Polacy, chcąc wspomóc "bratanków" napadniętych przez Sowietów, rozpoczęli wysyłanie na Węgry regularnej pomocy. Dary transportowano pojazdami Zjednoczenia Państwowej Komunikacji Samochodowej.
Wykorzystując fakt uzyskania pozwolenia od peerelowskich władz na transport darów na Węgry, po zakończeniu dostarczania pomocy zaczęto prowadzić działalność transportową do innych krajów.
W konsekwencji w grudniu 1958 roku ministerstwo komunikacji powołało Przedsiębiorstwo Międzynarodowych Przewozów Samochodowych PEKAES. Nazwa przedsiębiorstwa pochodzi od fonetycznego zapisu PKS. W szczytowym okresie tabor "Pekaesu" liczył 1352 samochody ciężarowe i około 2000 naczep i przyczep, a zatrudnienie wynosiło około 4500 pracowników.
