Iki paskyrimo į naująsias pareigas A. Vaičeliūnas ėjo Nacionalinio karinio atstovo pareigas Vyriausiojoje sąjungininkų pajėgų Europoje vadavietėje Monse (Belgija).
Brigados generolas A. Vaičeliūnas tarnybą Lietuvos kariuomenėje pradėjo 1991 metų kovą Mokomajame junginyje, o nuo tų pačių metų liepos buvo paskirtas į Panevėžį kurti pėstininkų bataliono. 1996 metais baigęs studijas Bundesvero generalinio štabo vadų akademijoje Vokietijoje ėjo brigados "Geležinis Vilkas" štabo viršininko pareigas, vėliau - Gen. J. Žemaičio Lietuvos karo akademijos ir Baltijos gynybos koledžo komendanto pareigas. 2008 metais buvo paskirtas Lietuvos kariuomenės Jungtinio štabo projekto vadovu, kuriam vėliau iki 2011 metų ir vadovavo.
Karininkas yra baigęs nacionalinio saugumo ir gynybos studijas Kanados pajėgų koledže bei saugumo kursus NATO gynybos koledže Romoje. 2007 m. Vilniaus universiteto tarptautinių santykių ir politikos mokslų institute įgijo Politikos mokslų magistro kvalifikacinį laipsnį.
A. Vaičeliūnas yra apdovanotas Vyčio kryžiumi, savanorio kūrėjo medaliu bei kitais valstybės ir krašto apsaugos sistemos lygmens apdovanojimais.
Krašto apsaugos generalinis inspektorius kontroliuoja kariuomenės vienetų kovinį parengimą bei kovinę kariuomenės vienetų parengtį, Valstybės sienos apsaugos tarnybos, Viešojo saugumo tarnybos, Vadovybės apsaugos departamento ir Lietuvos šaulių sąjungos pasirengimą bendriems su kariuomene gynybos veiksmams. Generalinį inspektorių į pareigas skiria krašto apsaugos ministras.