Александр Рыбак родился в Минске (Беларусь) 13го мая 1986 года. Его семья переехала в Норвегию, когда Александру было четыре года. Он вырос в городе Нессоден, недалеко от столицы Норвегии Осло. Поскольку его родители - музыканты (мать Наталья - пианистка, а отец Игорь - скрипач), с возраста 5 лет Александр начал играть как на скрипке, так и фортепиано, а также сочинять собственные песни и петь. Александр выступал вместе с такими артистами, как Арве Теллефсен, Мортен Харкет, Ханне Крог, и Кнутсен и Людвигсен.