في عام 1955، باري جيب إلى جانب أخويه روبين جيب وموريس جيب عادوا إلى البلد الأم لوالدهم هيو جيب كورلتون كاب هاردي، في مانشستر في إنجلترا حيث التحقوا بمدرسة "أوزولد رود الابتدائية"، وكونوا فريق روك أند رول يدعى باسم "راتل سنيكس" الذي تكون من باري على الجيتار والفوكال (الصوت الغنائي)، وكان روبن وموريس يغنون، مع أصدقائهم بول فروست على الدرامز وكيني هوروكز على آلة الباص. في ديسمبر 1957 بدأ الصبية في الغناء بأسلوب الهارموني. يقال أنهم كانوا ينوون استخدام اسلوب lip sync (الذي يعني تحريك الشفاة مع صوت مسجل) في سينما جومونت المحلية (مثلما فعل أطفال أخرون في الأسابيع السابقة) وبينما كانوا يجرون للمسرح، انكسرت منهم الاسطوانة. اضطر الأشقاء إلى الغناء مباشرة وتلقوا رد فعل إيجابي من الجمهور حتى أنهم قرروا العمل في مهنة الغناء. في مايو 1958 حل فريق راتل سنيكس حين غادر فروست وهوركس لتكوين فريق وي جونز هيز وبلو كاتز. في أغسطس 1958 هاجرت اسرة جيب بما في ذلك أخوهم الطفل أندي جيب إلى رادكليف، شمال شرق بريزبان في كوينزلاند أستراليا. بدأ الأخوة الشباب الغناء ليتمكنوا من جمع المصاريف النثرية. تعرفوا على مذيع الراديو بيل جيتس من خلال بيل جود (الذي شاهدهم يغنون عام 1959). سماهم جيتس "بي جيز" على اسمه واسم جود، والاسم الأول لباري جيب – بالتالي الاسم ليس إشارة خاصة لاختصار اسم "الاخوة جيب"، رغم الاعتقاد الشائع. في عام 1960 ظهر البي جيز في عروض التلفزيون. في السنوات القليلة التالية بدءوا العمل بانتظام في المنتجعات في ساحل كونيزلاند. لكتابة اغانيه كان باري مهتم بالنجم الأسترالي كول جوي الذي ساعدهم على الحصول على عقد تسجيل عام 1963 مع شركة "فستيفال ريكوردز" التابعة لشركة "ليدون ريكوردز" باسم "بي جيز". اطلق الثلاثة أغنيتين أو ثلاثة أغاني في السنة، بينما قدم باري أغاني إضافية لفنانين أستراليين آخرين. من 1963 إلى 1966 انتقلت أسرة جيب للعيش في 171 بونرونج رود، في ماروبرا في سيدني. كانت أغنية صغيرة صدرت عام 1965 Wine and Women (خمر ونساء) هي التي أدت لظهور أول ألبوم للبي جيز بعنوان The Bee Gees sing and play 14 Barry Gibb songs (البي جيز يغنون ويعزفون 14 أغنية لباري جيب). بحلول عام 1966، كانت شركة فستيفال على وشك فسخ العقد معهم بسبب عدم نجاحهم التجاري. في هذا الوقت التقوا بكاتب الأغاني والمنتج الأمريكي نيل كبنر الذي تعين مدير لشركة مستقلة جديدة باسم "سبين ريكوردز". أصبح كيبنر المدير الفني للمجموعة لوقت قصير وتفاوض بنجاح لنقلهم لشركة سبين مقابل منح شركة فستيفال حقوق توزيع أسترالية لتسجيلات الفرقة. رغم أن كيبنر التقى بالمهندس المنتج أوسي بيرن. أنتج أو تعاون لينتج مع كيبنر الكثير من التسجيلات الأولى لشركة سبين، معظمها أنتج في الاستديو الصغير الذي بناه بنفسه باسم سانت كلير في ضاحية هيرستفيل في سيدني. أعطي بيرن الإخوة جيب حق استعمال غير محدود لاستديو سانت كلير لعدة أشهر في منتصف 1966. اعترف الفريق لاحقا أن هذا مكنهم من تحسين مهارتهم كفنانين مسجلين. خلال هذا الوقت المثمر سجلوا مواد أصلية كثيرة بما فيهم الأغنية التي صارت أول أغنية ناجحة لهم spicks and specks حيث لعب فيها بيرن "الكودا" (coda) على آلة الترومبت وأيضا النسخ للاغاني الحالية لتسجيلات مثل فريق البيتلز. تعاونوا باستمرار مع موسيقيين محليين آخرين بما في ذلك أعضاء من فرقة ستيف وذا بورد، بقيادة ستيف كيبنر، ابن نات المراهق. بعد شعورهم بخيبة الامل من قلة النجاح، قرروا العودة لإنجلترا في اواخر 1966. سافر معهم أوسي بيرن وتبعهم بعد ذلك في الحال كولين بيترسن، الذي صار آخر الأمر عازف الطبول في الفريق. أثناء سفرهم بالبحر في يناير 1967 عرفوا أن أغنية spicks and specks حققت مركز أفضل أغنية سنجل كما ذكرت مجلة موسيقى البوب الأسترالية الأولى.