Aslen Vardar Yenicesinde olan ve 1461 senesinde Midilli’nin fethi sırasında Fatih Sultan Mehmed’in ordusunda bulunmuş,Yakup Ağa adlı bir Osmanlı sipahisinin oğlu olan Barbaros
Hayrettin Paşa,1478 yılı civarında Midilli’de dünyaya geldi.Asıl adı Hızır olduğu halde Barbaros lakabıyla tanınan Barbaros Hayrettin bu lakabı,Batılıların havuç rengine çalan
kırmızı sakalından dolayı,ağabeyi Oruç’a verdikleri “Barbarossa” adını daha sonra kendisi için de kullanmalarından gelir.Barbaros lakabıyla tanınan Hızır’a Hayrettin lakabını
da daha sonra,Yavuz Sultan Selim takmıştır
Barbaros Hayrettin Paşa,kardeşleri İlyas ve Oruç ile beraber birçok deniz savaşında bulunurken,diğer kardeşi İshak ise Midilli Adasında kaldı.Oruç Reis ile birlikte çıktığı
Cezayir seferinde,Cezayir’in fethedilmesinin ardından Oruç Reis,Cezayir’e Bey oldu.İshak ve Oruç Reislerin şehid olmasının ardından Cezayir Beyliğine atanan Barbaros
Hayrettin,daha sonra beylerbeyliği ünvanını da aldı ve 1534 yılında İstanbul’a gelip Kaptan-ı Derya oldu.