Rybak je leta [[2004]] prejel prestižno nagrado ''Anders Jahres kulturpris''.<ref>{{cite web|url=http://www.ajhs.no/scripts/ingress/read.pl?id=040630091306-683|title=Anders Jahres kulturpris 2004 til Ingvar Ambjørnsen og Geir Kjetsaa|date=30. junij 04|publisher=ajhs.no|language=norveščina|accessdate=13. 2. 2009}}</ref> Prijavil se je na norveško različico oddaje Idol in se uvrstil v polfinale, leta [[2006]] pa je zmagal na tekmovanju talentov ''Kjempesjansen'' s pesmijo ''Foolin''', ki jo je napisal sam.".<ref name="escinterview">{{cite web|url=http://www.esctoday.com/news/read/13180|title= 'Being a big favourite makes me nervous' esctoday.com met with Alexander Rybak|last=Espen Hansen|first=Tom |date=9. februar 2009|publisher=esctoday.com|accessdate=13. 2. 2009}}</ref> Alexander Rybak je že sodeloval z glasbeniki, kot sta [[Morten Harket]] in [[Arve Tellefsen]], pevca slovite norveške skupine [[A-ha]]. Leta 2007 je v oselskem gledališču [[Oslo Nye Teater]] igral goslača v ''[[Goslač na strehi|Goslaču na strehi]]'' in za vlogo prejel nagrado Hedda.<ref name="escinterview"/> V vlogi Levija je zaigral v filmu ''Yohan''.<ref>{{cite web|url=http://www.yohan.no/nyheter-/36-august/161-alexander-til-filmen|title=Alexander til filmen|date=28. julij|publisher=yohan.no|language=norveščina|accessdate=13. 2. 2009}}</ref>