в семье музыкантов: мать — пианистка, отец — скрипач. С ранних лет Саша воспитывался на фольклоре и классической музыке. В 6 лет Александр вместе с родителями переехал в Норвегию. Вместе с отцом Александр сотрудничал как музыкант в норвежском мюзикле М. Харкета, вокалиста группы «a-ha». С этим мюзиклом гастролировал в странах Европы, Америке, Китае. В 2006 году стал победителем норвежского конкурса молодых талантов «Kjempesjansen» с песней собственного сочинения «Foolin». Выступая с фолк-песней «Fairytale», А. Рыбак получил в норвежском национальном туре «Евровидения-2009» голоса 700 тысяч телезрителей. 16 мая 2009 года стал победителем конкурса «Евровидение-2009» в Москве, набрав рекордные 387 очков.