Tol ajal veel EEA, Eesti Ekspedeerijate Assotsiatsiooni nime kandnud ühingu asutamiskoosolek toimus 6. detsembril 1994. aastal ning asutajaliikmeteks olid 48 ekspedeerimisega tegelevat ettevõtet, kokku 350 töötajaga, teatas ühing. Asutamiskoosolekul kinnitati ühingu põhikiri ning valiti selle esimene 7- liikmeline juhatus, kelle seast kolm on tänagi juhatuse liikmed - Meelis Arumeel, Karli Lambot ja Alar Lõhmus. ELEA esimeseks peasekretäriks oli Ain Kiisler.
Ühingu registreerimine võttis siiski veel paar kuud aega, sest juriidiliste isikute mittetulundusühing tekitas pisut segadust. Siiski kinnitas sotsiaalministeeriumi kantsler oma käskkirjaga nr 34, 09.02.1995 EEA põhikirja ning 13. veebruaril 1995 registreeriti EEA ka ettevõtteregistris kui mittetulundusühing. Seda kuupäeva võibki pidada ELEA sünnipäevaks.
2009. aastal on ühingul liikmeid 61 ning neil töötajaid kokku ligi 1500. Väga tõsist kulude kokkuhoidu nõudval ajal näitab liikmesfirmade püsiv panus oma ühingusse nende jätkusuutlikkust ning missioonitunnet seista oma ettevõtlusvaldkonna eest ja ühiskonna arengus sõna sekka öelda.