Alexander Rybak s-a născut la data de 13 mai 1986 în Minsk, RSS Belarusa, Uniunea Sovietica, numele său complet fiind Алякса́ндр І́гаравіч Рыба́к. Tatăl său, Igor Alexandrovitsj Rybak (n. 1954), este un violonist de muzica clasica, binecunoscut pentru interpretările sale alături de muzicianul israelian Pinchas Zukerman, iar mama sa, Natalia Valentinovna Rybak (n. 1959), este pianistă. Rybak a trăit alături de familia sa în Minsk până la împlinirea vârstei de patru ani, când s-a mutat împreună cu părinții săi în orașul norvegian de suburbie Nesodden, loc în care încă locuiește. Numele său de familie înseamnă în limba bielorusa „pescar”. La vârsta de cinci ani, Rybak a început să cânte la pian și...