Totalsped powstał w roku 1989 we wrześniu. Firmę założył Jerzy Opas a jej ówczesna nazwa brzmiała "International Road Transport".
Firma dysponowała wtedy tylko jednym ciągnikiem siodłowym z naczepą, a założyciel firmy był równocześnie kierowcą.

Po sześciu latach tj. w 1995 Totalsped to już cztery ciągniki z naczepami.
Kolejne lata funkcjonowania firmy to ciągłe powiękaszanie taboru, stworzenie bazy naprawczej do jego remontu i obsługi.

W pierwszych latach działalności firma koncentrowała sie na obsłudze rodzimych przedsiębiorstw w relacjach Polska-Szwecja, Polska-Niemcy, oraz sporadycznie Berlin-Rosja.

Zasługi firmy dla branży przewozowej znalazły odzwierciedlenie w odznaczeniu jej w dniu 17 stycznia 2003 roku medalem "Zasłużonych dla Transportu RP".