Darbą Klaipėdos teritorinėje muitinėje A.Šenavičius pradėjo 2000 m. 2006-aisiais A.Šenavičius buvo laikinai perkeltas dirbti ekspertu Europos Sąjungos (ES) pasienio paramos misijoje Moldovoje ir Ukrainoje.
Kaip puikiai vertinamam pareigūnui, misijos laikas buvo pratęstas iki 2009 m. 2012-aisiais A.Šenavičius buvo perkeltas į muitinės pareigūno pareigas ES teisės viršenybės (EULEX) misijoje Kosove.
Misijoje Kosove A.Šenavičius buvo Muitinės mobiliosios komandos narys.
Komanda Kosovo pasienio punktuose atliko muitinės kontrolę, transporto priemonių, prekių ir keleivių tikrinimą, kontrabandos gabenimo užkardymą, dalyvaudavo vykdant tyrimus ir apklausas vietoje atliekant baudžiamąjį persekiojimą, muitinės operacijose prieš kontrabandos gabenimą ir nusikalstamas grupuotes pasienio perėjimo punktuose.
2013 m. rugsėjo 19-ąją Kosovo pasienyje su Serbija, netoli Zvečano tarnybos metu, apšaudžius ES teisės viršenybės (EULEX) misijos dalyvius, A.Šenavičius žuvo.