Barry Gibb juga menarik perhatian Col Joye, penyanyi Australia, yang membantu mereka mendapatkan kontrak dari Festival Records pada tahun 1963.
Keberhasilan mereka semakin berkembang dengan hits seperti “Wine and Women” pada tahun 1965 dan album mini pertama mereka, “The Bee Gees Sing and Play 14 Barry Gibb Songs.” Namun, puncak keberhasilan mereka tercapai ketika pita demo mereka jatuh ke tangan Robert Stigwood, seorang manajer band terkenal, yang kemudian memperkenalkan mereka pada Paul McCartney dari The Beatles.
McCartney berkata, “Cepat kontrak mereka, kelompok ini hebat.”
Dari sana, Bee Gees menjelma menjadi legenda musik yang menciptakan beberapa lagu terkenal dalam sejarah musik, termasuk hits disko ikonik mereka pada tahun 70-an.
