Александр Рыбак родился в Минске (Беларусь) 13го мая 1986 года. Его семья переехала в Норвегию, когда Александру было четыре года. Он вырос в городе Нессоден, недалеко от столицы Норвегии Осло.