Uma performance encantadora dos adolescentes Bee Gees em um show australiano em 1963

O casal de músicos regionais Hugh Gibb e Barbara Pass descobriram o talento musical dos filhos. Barry Gibb ganhou seu primeiro violão, e rapidamente aprendeu a tocar. Maurice e Robin começaram a cantar e descobriram que podiam harmonizar muito bem. Incentivados pelo pai, os irmãos começaram a cantar nas ruas e em alguns "shows de talentos" promovidos por escolas, teatros e cinemas. Em 1958, eles formaram um grupo de skiffle chamado de The Rattlesnakes, que consistia em Barry na guitarra e vocais, Robin e Maurice nos vocais e os amigos Paul Frost na bateria e Kenny Horrocks no baixo.

Mas a banda não durou muito pois a família se mudou para a para a Austrália, naquele mesmo ano, para viver na cidade de Brisbane. Lá começaram a tocar em eventos e rádios com relativa audiência sob o nome de BG's, aconselhados por um amigo locutor de rádio chamado Bill Gates, que percebeu o talento dos irmãos e acabou sugerindo este nome, já que em sua opinião havia muitos "BGs" na vida deles (Barbara Gibb, a mãe deles; Barry Gibb, o amigo baterista Bill Good, e o próprio locutor).

Em 1959, começaram a tocar em programas de televisão, passando a ficar conhecidos entre o povo australiano. Em 1963, eles já eram "famosinhos", quando Barry, então com 17 anos e seus irmãos gêmeos, Robin e Maurice, 13, se apresentaram na TV australiana no programa "Bandstand" de Brian Henderson.

Curiosamente, eles são apresentados no programa como os BG's, mas não em referência aos "Irmãos Gibb" como ficaram famosos, conforme a história que relatamos acima. O nome Bee Gees chegaria apenas em 1966.