Į šias pareigas A. Melianą balandžio 12 dienos dekretu paskyrė Respublikos Prezidentė Dalia Grybauskaitė, vadovaudamasi Konstitucijos 84 straipsnio 9 punktu ir atsižvelgdama į Ministro Pirmininko Andriaus Kubiliaus teikimą.
Naujuoju vidaus reikalų ministru jis buvo paskirtas po to, kai iš šių pareigų atsistatydino Raimundas Palaitis. A. Meliano kandidatūrą pasiūlė Liberalų ir centro sąjunga.
A. Melianas Vilniaus universitete baigė ekonomikos bei socialinio darbo studijas. Stažavosi Lenkijoje, Airijoje, Danijoje, JAV.
1997 m. buvo išrinktas Vilniaus miesto savivaldybės tarybos nariu, Socialinių reikalų komiteto pirmininku.
2000–2004 m. kadencijos Seimo narys, išrinktas daugiamandatėje rinkimų apygardoje pagal Lietuvos liberalų sąjungos sąrašą. Seime dirbo Socialinių reikalų ir darbo komitete (2000–2001 m. – komiteto pirmininkas). Dalyvavo rengiant Darbo kodeksą, Pensijų reformos įstatymų paketą, Garantinio fondo ir kitus įstatymus, teikė ratifikuoti Europos socialinę chartiją. Dirbo Lietuvos ir Lenkijos bei Lietuvos ir Ukrainos parlamentų asamblėjose, pasisakė už glaudžius tarpvalstybinius santykius socialinės apsaugos ir ekonomikos srityje, buvo vizų panaikinimo su Ukraina iniciatorius.
Dirbdamas Vilniaus miesto savivaldybės Socialinės paramos skyriaus vedėju, sprendė socialiai remtinų žmonių problemas, ieškojo būdų, kaip jiems padėti.
2006–2008 m. – dirbo Vilniaus apskrities viršininko pavaduotoju. Prižiūrėjo Vilniaus apskrities socialinės paramos, sveikatos apsaugos, švietimo ir kultūros sritis.
Daugiau nei dešimtmetį dirba ir bendradarbiauja su nevyriausybinėmis organizacijomis, yra aktyvus bendruomeninių judėjimų narys ir šalininkas.
Vadovaujantis Konstitucijos 93 straipsniu, pradėdami eiti savo pareigas, Ministras Pirmininkas ir ministrai Seime prisiekia būti ištikimi Lietuvos Respublikai, laikytis Konstitucijos ir įstatymų. Priesaikos tekstą nustato Vyriausybės įstatymas.