Dzimis Lubezeres pagastā tālbraucēja stūrmaņa ģimenē.

1896-1909 dzīvojis Baškīrijā. Pēc 5-gadīgās lauksaimniecības skolas pabeigšanas strādāja par agronomu Kurganā, Čeļabinskā un Vitebskā. 1917-18 Maskavas pilsētas pārtikas nodaļas darbinieks. 1920-1934 darbvedis Zemkopības ministrijā Latvijā. 1934-35 apcietinājumā Liepājā.

Vienīgais dzejas izdevums - "Trimdas putni" ar pretkara tematiku publicēts 1933.g.  Padomju laikā A.Kalnlejas dzeja bija aizliegto sarakstā.

Kapavieta bez piederīgiem, nekopta.