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