Het vervoersbedrijf Kris De Leeneer BVBA werd opgericht in februari 2001 door Kris De Leeneer. Aanvankelijk bestond het bedrijf uit twee vrachtwagens en een bestelwagen. De voornaamste klanten waren op dat ogenblik De Persgroep en AMP (persagentschap). Voor beide klanten werden zowel overdag als ’s nachts opdrachten uitgevoerd.
Door de enorme inzet en flexibiliteit zowel van de zaakvoerder als van het personeel, kon de firma zich op korte tijd ontplooien tot een bedrijf met meerdere vrachtwagens en bestelwagens.
Er werden nieuwe klanten aangetrokken en het aantal opdrachten voor bestaande klanten werd verhoogd.
Door de investering in vrachtwagens met koeling konden ook klanten die nood hadden aan vervoer met constante temperatuur aangesproken worden. Hierdoor werden de eerste opdrachten met de vrachtwagen voor Neuhaus een feit.