Rybak on opiskellut ''Barratt Due Institute of Music'' -koulussa Oslossa 10-vuotiaasta lähtien. Euroviisu menestyksensäEuroviisumenestyksensä takia Alexander on ottanut pienen tauon opiskeluistaan instituutissa. Vuonna 2004 Alexander sai [[Anders Jahre -palkinto|Anders Jahren kulttuuripalkinnon]] ja vuonna 2005 hän osallistui Norjan Idols-kilpailuun päästen semifinaaliin asti. Vuonna 2006 Alexander voitti Kjempesjansen-kilpailun omalla kappaleellaan ''"Foolin'"''. Alexander on tehnyt yhteistyötä mm. laulaja [[Morten Harket]]in ja Arve Tellefsenin kanssa. Vuonna 2007 Alexander esitti viulistia ''Oslo Nye Teater''in näytelmässä ''Fiddler on the Roof'' ja voitti roolistaan ''Hedda''-palkinnon. Alexander näyttelee Levi-nimistä henkilöa Grete Salomonsenin elokuvassa ''Yohan''.
