Arvydas Lebeliūnas gimė 1960 m. vasario 26 d. Kaune. 1976-1978 lankė Jaunimo muzikinę studiją (vadovai S. Rubinovas, G. Kuprevičius), 1978-1980 Studiją prie Kauno valstybinio dramos teatro (vadovas J. Vaitkus). 1984 baigė aktorinio meistriškumo studijas Lietuvos konservatorijoje (kurso vadovė Algė Savickaitė). 1984-1990 Kauno valstybinio dramos teatro aktorius. 1992 Lietuvos muzikos akademijoje baigė Aukštuosius kino scenaristų ir režisierių kursus (vadovas Vytautas Žalakevičius). 1992-1995 Lietuvos radijo ir televizijos Kauno programų režisierius, 1994-2000 Kauno mažojo teatro meno vadovas ir režisierius. 1996-2000 ir 2005-2006 dėstė aktorinį meistriškumą Lietuvos muzikos ir teatro akademijoje (iki 2004 Lietuvos muzikos akademija).
