Barbaros, 1473 tarihinde Midilli Adasında doğdu. Babası Midilli’ye yerleşmiş olan Türk sipahilerinden Eceova’lı Yakup Bey’dir. Yakup Beyin İshak, Oruç, Hızır ve İlyas adında dört oğlu dünyaya gelmiştir. İshak ile Oruç büyükleri, Hızır ile İlyas da küçükleri idi.

Hızır, Barbaros Hayrettin adı ile şöhret bulmuştur. Yakup Bey’in oğulları denizlere açılıp ticaret yapmayısa başladılar. Oruç, Mısır, Trablus ve Şam tarafında, Hızır ile İlyas da Selanik tarafında ticaret yapmaktaydılar. İshak ise baba yurdunu bekliyordu. Hızır ile İlyas, Rodos Adasının önünden geçerken karşılarına, korsanlar çıkıverdi. Bu korsanlar, iki kardeşin mallarını yağma etmek istediler. Korsanlarla çetin bir mücadele başladı. Fakat bu çarpışmada İlyas şehit düştü. Hızır da esir edilerek Rodos zindanına hapsedildi. Hızır kısa bir zaman da korsanların elinden kurtuldu, ticareti bırakarak bu olayın etkisiyle korsan olmayısa karar verdi.

O zamanlar Antalya’da Yavuz Sultan Selim’in kardeşi Şehzade Korkut valilik yapıyordu. Şehzade Korkut, Hızır’ı himayısesine aldı. Ona 18 oturaklı bir perkende verdi. Barbaros yanına aldığı arkadaşları ile Akdeniz’e açıldı. Arkadaşlarına ilk söz olarak dedi ki: “Kovalayandan kaçmayısacağız, kaçanı da kovalamayısacağız!” Barbaros kardeşi İlyas’ın intikamını almak için Rodos korsanları ile birçok çarpışmalar yaptı. Bunları her taarruzunda yenerek intikamını aldı. Bundan sonra yüzünü İtalya sahillerine çevirdi. Bu sahillerde birçok gemiler zaptetti. Barbaros kış geldiği zaman Afrika sahilinde bulunan Cerbe’ye gidiyordu. Barbaros Akdeniz’de dolaşırken ağabeyi Baba Oruç ise her tarafa büyük nam salmıştı. Bütün Hıristiyan gemilerini vuruyor, birçok ganimetler elde ediyordu. Avrupalılar Baba Oruç’a, kırmızı sakalından kinaye olarak (Barbaros) adını vermişlerdi. Baba Oruç, ölünce bu şöhret Hızır’a geçerek Barbaros adını aldı.[Link'i Görebilmeniz İçin Kayıt Olunuz.! Kayıt OL]