When Gibb was eight years old, he emigrated to Redcliffe, in Queensland, Australia, with his family. Shortly afterward, he and his brothers formed the Bee Gees. By January 1963 the Gibbs moved to Sydney. The group's first single was "The Battle of the Blue and the Grey" but it failed to chart. Around 1963, the Gibb brothers worked with Judy Stone, Johnny Devlin and Jimmy Hannan. By 1964, Gibb made his first appearance as an instrumentalist on the beat-influenced "Claustrophobia". Also in 1964, the Gibb brothers worked with Johnny Devlin and Trevor Gordon. Around 1965, the Gibb brothers worked with Trevor Gordon, Michelle Rae and Noeleen Batley. In 1966 the three Gibb brothers wrote their first song, "The Storm". Also that year, Gibb began his career as the guitarist and bassist for the band; at around the same time he recorded his first solo composition, "All by Myself", on which he also played guitar. Around 1966, the Gibb brothers worked with Bip Addison, Sandy Summers, Anne Shelton, Vince Melouney, April Bryon, MPD Ltd, Ray Brown and the Whispers, Ronnie Burns, Lori Balmer, Marty Rhone, Vyt, Python Lee Jackson, Dennis Knight, Barrington Davis, Jenene and Jon Blanchfield. Their second album, "Spicks and Specks" (1966), included "Where Are You", Gibb's first solo writing credit to be released.