Firma BANEX została założona w 1993 roku. Początkowo działała na rynku związanym z obrotem bananami, stąd też narodziła się jej nazwa czyli BANEX. Jednakże to transport z dnia na dzień stawał się nieodłącznym elementem działalności firmy. Właściciel, Pan Krzysztof Matuszewski, wkrótce stwierdził, iż na szybko rozwijającym się rynku w państwie które przeszło przemianę ustrojową, transport będzie znakomitą perspektywą na dalszy rozwój firmy.

Mając na względzie pełne zadowolenie klientów i chcąc zdobyć ich uznanie, a także chcąc zapewnić jak najwyższa jakość świadczonych usług Pan Krzysztof Matuszewski postanowił skoncentrować swoją działalność na transporcie międzynarodowym, głównie pomiędzy Polską, a południem Europy (tj. Grecją, Turcją). W roku 1999 firma BANEX zmieniła swoją formę prawną i od tej pory firma funkcjonuje jako BANEX International Transport Krzysztof Matuszewski.