59-erių metų Darbo partijai priklausantis A. Žvaliauskas yra baigęs Vilniaus Gedimino technikos universitetą (buvęs Vilniaus inžinierinis statybos institutas), turi socialinių mokslų daktaro laipsnį.
Naujasis susisiekimo viceministras 1996 metais buvo išrinktas į Lietuvos Respublikos Seimą, kur dirbo visą kadenciją - iki 2000 metų.
1996-1998 metais A. Žvaliauskas vadovavo Susisiekimo ministerijai.
Viceministras kuruos kelių ir kelių transporto, saugaus eismo, transporto tranzito ir logistikos sritis.