In 1955 vormen de broers Barry, Robin en Maurice Gibb met Paul Frost en Kenny Horrocks de groep The Rattlesnakes. Rond het vijftal gaat het verhaal dat ze de eerste jaren nooit live zongen maar meezongen met een plaatopname.
Als de 78 toerenplaat bij een optreden breekt moet er wel live worden gezongen. Nadat ze veel lof krijgen over hun show besluiten ze voortaan live te blijven zingen. The Rattlesnakes stopt in 1958 waarna de broers de groep Wee Johnny Hayes And The Blue Cats beginnen.
Het gezin Gibb emigreert in 1958 naar Australië waar een ontmoeting volgt met radio-dj Bill Gates. Hij geeft ze de naam BG’s, synoniem voor zijn initialen en die van Barry Gibb. De populariteit van de broers Gibb groeit en sinds begin jaren zestig worden ze geregeld uitgenodigd voor optredens op de Australische televisie. In 1965 verschijnt het eerste studioalbum van de broers, The Bee Gees Sing And Play 14 Barry Gibb Songs, dan nog onder de naam Barry Gibb & The Bee Gees. Het album bleek geen groot succes en de groep leek de laan uit te worden gestuurd bij het platenlabel. Niet veel later leren ze Nat Kipner kennen die het drietal onbeperkte toegang geeft tot een opnamestudio in Sydney met de ondersteuning van producer Ossie Byrne. Daar nemen ze Spicks & Specks op. Aan het begin van 1967 verhuizen de Bee Gees weer naar Engeland waar ze niet veel later ontdekken dat Spicks & Specks in Australië is onderscheiden als de beste single van 1966. Brian Epstein, manager van The Beatles, krijgt lucht van het succes van de broers en stuurt opnames van The Bee Gees naar Robert Stigwood. Bij hem mogen ze in februari auditie komen doen waarna ze een contract wordt aangeboden. Hij bestempelde ze direct als de meest significante muzikale talenten van 1967. Spicks & Specks groeit vervolgens uit tot hun eerste hit met een nummer 2-notering in ons land. New York Mining Disaster 1941, dat als opvolger verschijnt, komt op nummer 4.
Op 14 juli 1967 wordt Bee Gees 1st uitgebracht, het internationale debuutalbum van de groep. Van dat album is ook hun derde Top 40-hit To Love Somebody afkomstig. Drie maanden later is Massachusetts hun volgende single die verschijnt als voorloper van het album Horizontal. Het nummer kwam tot stand tijdens een tournee door de Verenigde Staten waar de broers zagen hoe de hippiebeweging zich ontwikkelde. “We zijn er nooit geweest maar we hielden van de naam en er is altijd iets bijzonders aan de magie van Amerikaanse plaatsnamen”, zo luidde de strekking rond het nummer. Uiteindelijk wordt de leegloop van de stad in het nummer beschreven. Origineel was het nummer bedoeld voor The Seekers maar uiteindelijk werd besloten het nummer toch zelf op te nemen.