A los diez años, Rybak ingresó al Barratt Due Institute of Music en Oslo. Dado a su éxito en el concurso musical y televisivo Eurovision de 2009, se tomó un descanso de sus estudios en el instituto. En 2011 retomó su educación y en junio de 2012 se graduó en la Licenciatura de Música en Interpretación de Violín.