Él y la so familia treslladar a Chorlton-cum-Hardy en Mánchester en 1955, onde formó la so primer banda llamada The Rattlesnakes, una banda de skiffle, con Barry na guitarra, Paul Frost na batería, Horrocks Kenny nel baxu, y Robin y Maurice les voces. Frost y Horrocks fueron vecinos de Barry. La so primer actuación real de la banda foil 28 davientu de 1957. Según Horrocks, el primer cantar de Barry enxamás escritu yera Hopscotch Polka como dixo Horrocks: Barry taba escribiendo cantares, tocando la so guitarra nel so xardín fronteru, mientres dellos díes hasta que terminol cantar. Horrocks Tamién dixo quel cantar yera bona. Una vegada Paul Frost rompió por fuercia la guitarra de Barry, La casa taba a escures porquel padre de Barry nun pudiera pagar la factura de la lluz, y Frost sentóse por fuercia na guitarra y romper. En mayu de 1958, la familia Gibb treslladar a Northen Grove. Y el nome de The Rattlesnakes camudar a Wee Johnny Hayes & the Bluecats, Barry yera Johnny Hayes. El 5 de marzu de 1958 nació Andy. Cuando tenía 12 años, la so familia camudar a Brisbane, Australia nagostu de 1958, quedándose nunu de los suburbios más probes de la ciudá, Cribb Island. El barriu foi darréu baltáu pa dar pasu al Aeropuertu de Brisbane. Foi nAustralia que Barry y los sos hermanos Robin y Maurice empezaron a presentase como los Bee Gees. En 1964, escribiól cantar House Without Windows y And I ell Be Happy de Trevor Gordon. En 1965, escribió los cantares Little Miss Rhythm and Blues y Here I Amtamién pa Trevor. Tamién nesi añu, escribiól cantar Watching The Hours Go By pa la cantante australiana Noeleen Batley pero solu foi llanzada como llau B. 