Gates przemianował nazwę ich zespołu na „Bee Gees” w nawiązaniu do inicjałów własnych lub Billa Goode’a (nie jest więc prawdą plotka, że nazwa pochodzi od słów Bracia Gibb)Dolgins, Adam: Rock Names: From Abba to ZZ Top, 3rd ed., s. 24. Citadel Press, 1998..
thumb|Maurice Gibb (1973)
W 1960 Bee Gees zostali zaprezentowani w telewizji i przez kilka następnych lat dawali regularne występy w ośrodkach wypoczynkowych wzdłuż wybrzeży stanu Queensland. Barry zwrócił uwagę australijskiej gwiazdy, Col Joye, ze względu na jego umiejętność pisania piosenek i Joye pomógł chłopcom zdobyć kontrakt z wytwórnią Festival Records, która w 1963 wydawało dwa lub trzy single rocznie dla Bee Gees. Barry Gibb w tym czasie pisał także kolejne piosenki dla innych australijskich artystów.
Przebój zespołu z 1965 „Wine and Women” doprowadził do nagrania pierwszego albumu w historii grupy ptz Bee Gees Sing and Play 14 Barry Gibb Songs. Pod koniec 1966 cała rodzina wróciła do Anglii, a bracia próbowali zrobić karierę w Europie. Nie byli pewni sukcesu w Anglii – Barry tak bardzo był sceptyczny, że powiedział swojemu przyjacielowi Stephenowi Spence’owi, że wrócą za rok.