Halmstads Express & Lastbilsåkeri ekonomisk förening upa, som det fullständiga namnet var från början, bildades vid ett möte på Tivolikaféet i Halmstad den 3 januari 1941. Åtta åkare med tio bilar ingick i då föreningen. Redan innan år 1941 var slut ingick 15 medlemmar och 19 bilar i föreningen. Sammanslagningar till lastbilscentraler var orsakat av krigets ransoneringar. För att få tilldelning av däck och bränsle var åkarna enligt lag tvungna att tillhöra en lastbilscentral. På åkarnas inkörda medel uttogs en provision som användes till föreningens drift, t ex löner för kontorspersonalen.

Föreningen utvecklades genom åren, bl a skaffades även fordon som ägdes av själva föreningen såsom grävmaskiner och flyttbuss. Själva företagsformen var till största delen oförändrad fram till våren 1997.

De fem bröderna Eliasson kom ursprungligen från Örkelljunga i Skåne. I Halmstad startade man åkeri 1948 och körde i många år på stadens gator med häst och vagn. Lastbilar kom dock snart in i bilden, och åkeriet blev med tiden ett av största och mest välkända i trakten. Bröderna beslöt, efter att ha levt för och med sitt företag i nästan femtio år, att det var dags att sälja verksamheten.

Under våren 1997 beslutade Halmstad Express att överta Bröderna Eliassons Åkeri. Det nya kompletta transportföretaget startade sin verksamhet den 1 juni 1997 i Eliassons Åkeri lokaler på Ryttarevägen i Halmstad.

Redan den 1 oktober samma år var det dags för nästa sammanslagning. Då övertog EliaExpress fordon och entreprenadmaskiner av Ballast Halland (ett NCC-företag). Nu tillkom ett 25-tal fordon och Ballasts kontor i Varberg. Kontoret stängdes 2001.

Nästa tillskott skedde i april 1999 då EliaExpress övertog delar av Industrihjälps verksamhet i Halmstad.