Александр Рыбак родился в Минске (Беларусь) 13 мая 1986 года. Его семья переехала в Норвегию, когда Александру было четыре года. Он вырос в городе Нессоден, недалеко от столицы Норвегии Осло. Его родители - музыканты - мать Наталья - пианистка, а отец Игорь – скрипач. С 5 лет Александр начал играть на скрипке и фортепиано, а также сочинять собственные песни и петь. Александр принимал участие в норвежской версии Идола, где дошел до полуфинала, а в 2006 году он победил в норвежском шоу талантов «Kjempesjansen» с песней собственного сочинения «Foolin'». Кроме того, он выиграл премию Андерса Йахреса в области культуры и является концертмейстером в крупнейшем норвежском симфоническом молодежном оркестре, Ung Symfoni, в Бергене. Он также играл роль скрипача в постановке Fiddler On The Roof в театре Oslo Nye в 2007 году и в августе 2009 года будет сниматься в телефильме Yohan - Child Wanderer.