Kariera muzyczna Wraz z ojcem współpracował jako muzyk przy musicalu, który był wystawiany w Europie, Ameryce i Chinach. W 2004 otrzymał Nagrodę Kulturalną im. Andersa Jahre’a. W 2005 został półfinalistą trzeciej edycji programu rozrywkowego Idol: Jakten på en superstjerne. W 2006 zwyciężył z autorską piosenką „Foolin” w konkursie talentów Kjempesjansen. Za zagranie głównej roli w musicalu Skrzypek na dachu, wystawionym w 2007 w Teatrze Nye w Oslo, otrzymał nagrodę Hedda. W międzyczasie występował gościnnie z wykonawcami, takimi jak Morten Harket czy Pinchas Zukerman, a także pracował jako akompaniator w orkiestrze symfonicznej Ung Symphony. thumb|Rybak w 54. Konkursie Piosenki Eurowizji (2009) W grudniu 2008 z utworem „Fairytale” został ogłoszony uczestnikiem programu Melodi Grand Prix 2009, a w lutym 2009 dotarł do jego finału, w którym zwyciężył w głosowaniu telewidzów i jurorów, dzięki czemu został reprezentantem Norwegii w 54. Konkursie Piosenki Eurowizji w Moskwie. W maju zwyciężył w finale konkursu po zdobyciu wówczas rekordowej liczby 387 punktów od telewidzów i jurorów, w tym m.in. najwyższych not (12 punktów) z 16 krajów. Po finale konkursu wydał debiutancki album studyjny pt. Fairytales, za którego sprzedaż w ponad 13 tys. egzemplarzy w Norwegii odebrał certyfikat potrójnej platynowej płyty.