Leja veltījis savam sporta veidam 60 no 85 dzīves gadiem, sākumā nodarbojoties ar to kā sportists, bet pēc tam kļūstot par skolotāju, jaunās paaudzes treneri un aktīvu modernās pieccīņas popularizētāju. Triju Zvaigžņu ordeņa kavalieris A.E.Leja oficiāli tiks apbalvots Latvijas Gada balvas sportā 2016 svinīgajā pasniegšanas ceremonijā 22. decembrī kinoteātrī "Splendid Palace".
Latvijas Fiziskās kultūras institūtā apgūstot peldēšanas specialitāti, A.E.Leja 1954.gadā piedalījās Latvijas pirmajās modernās pieccīņas sacensībās, kas kļuva par aizsākumu viņa mīlestībai pret daudzpusīgo sporta veidu. Paralēli pamatdarbam aktīvi trenējoties modernās pieccīņas disciplīnās, A.E.Leja guva pirmos panākumus. 1956.gadā viņš ieguva PSRS sporta meistara nosaukumu un jau aktīvo sporta gaitu laikā sāka apmācīt savus treniņu biedrus. Enerģiskajam sportistam divas reizes arī izdevās kāpt uz pjedestāla augstākā pakāpiena republikas svarīgākajās sacensībās, kļūstot par Latvijas čempionu modernajā pieccīņā 1959. un 1963.gadā.