Les frères Gibb sont nés dans l'île de Man, puis leur famille a déménagé pour Manchester et pendant leur enfance ils ont émigrés à Brisbane, Australie; c'est là qu'ils ont commencé leur carrière musicale.
A leurs débuts, en 1958, les frères Gibb chantaient avec Paul Frost et Kenny Oricks, et étaient connus sous le nom de The Rattlesnakes, changeant de nom plus tard en Wee Johnnie Hayes and The Bluecats.
Les initiales "B.G." proviendrait de différents noms : Barbara Gibb (leur maman); Barry Gibb; Brothers Gibb, Bill Goode, un disc-jockey , un organisateur de courses automobiles. En 1962, les trois frères deviennent The Bee Gees...