Alexander Rybak nació el 13 de mayo de 1986 en Minsk, la capital de Bielorrusia. A la edad de cinco años, Alexander y su pequeña familia de tres se trasladaron a Noruega y se instalaron en Nesodden cerca de Oslo. Los padres de Alexanders son músicos profesionales y enseñaron a su hijo a tocar el violín y el piano desde una edad temprana. Pronto, tuvo que elegir entre sus dos instrumentos y decidió ir con el violín. Él todavía juega el piano - como afición - junto con la guitarra.

Alexander practicaba con feroz disciplina durante muchas horas todos los días y tocaba conciertos con su familia y sus amigos músicos. A una edad muy joven debutó en el escenario y muchos notaron los talentos de Alexander. Se inscribió en el Instituto de Música Barrat Due cuando tenía 10 años. Alexander estudió a los grandes maestros clásicos, pero desde el principio también estaba preocupado por pensar fuera de la caja. Él comenzó a tocar el jazz y los estándares populares, así como los éxitos pop. Compuso música desde muy temprana edad. Su violín lo llevó a lugares lejanos incluyendo a Rusia, Estados Unidos y China como miembro de varias orquestas.

Nacido con una racha competitiva, Alexander se unió al concurso de talentos noruego "Idol" en 2005, pero no llegó a la final. Un año más tarde, a la edad de 20 años, se unió a otro concurso de talentos, "Kjempesjansen" (el talento de Noruega) con un enfoque más amplio de la música y el uso de instrumentos. Con su propia composición jazzística "Foolin" , Alexander ganó el concurso y los corazones de la nación noruega!