Ausztráliai korszak

Indulás

A Bee Gees együttes így szerződést írt alá a Festival Recordssal 1963. évi kezdéssel. A család Sydneybe költözött 1963 januárjában, a fiúk pedig stúdióba vonultak, és rögzítették január és február hónapokban a „The battle of the blue and the grey” és a „The three kisses of love” című számokat, melyeket Barry írt önállóan, producere Cole Joye volt, együttese, a Joy Boys játszott dobon és basszusgitáron, a Gibb fivérek pedig énekeltek. A lemez 1963. március 22-án jelent meg Leedon címke alatt, az együttesként még „Bee-Gees” szerepelt a feliraton. A lemezeken levő dalokat rögzítése előtt a fiúk már játszották a televízióban és rádióban.

A „Timber! / Take hold of that star” kislemezük 1963 augusztusában jelent meg, Barry Gibb számaival. A testvérek énekeltek, Barry Gibb ritmus-gitározott. Ekkor volt először zenei szerkesztőjük Robert Iredle.

A Festival Records szívesen alkalmazta őket más énekesek, együttesek felvételeinél háttérénekesként (Judy Stone, Johnny Devlin and his Devils)

A következő években Kevin bemutatta a The Bee Gees együttest szinte mindenhol, hotelekben, klubokban léptek fel Sydney körzetében, a nevük ismertté vált. Saját és idegen előadók számait játszották, a twist korszak alatt Chubby Checker és Johnny O'Keefe számait a sydneyi stadionban.