Barbaros Hayreddin Paşa, Midillli, Osmanlı İmparatorluğu'nda doğdu.
Kardeşleri İlyas ve Oruç ile birlikte deniz savaşlarına katıldı.
Cezayir'in fethedilmesinin ardından kardeşi Oruç Reis Cezayir Bey'i oldu.
Barbaros Hayreddin Paşa, Kanuni Sultan Süleyman tarafından 1533 yılında Kaptan-ı Derya olarak atandı.
Ege Denizi'nde bulunan Venedik adalarını Osmanlı topraklarına kattı.
Haçlı donanması ile Arta Körfezi önlerinde karşılaştı.
Hayrettin Paşa hiçbir gemisini kaybetmeyerek Preveze Deniz Zaferi olarak bilinen savaşı kazandı.
1543 yılında Nice'i kuşattı.
Oruç Reis, İlyas Reis, İshak Reis kardeşleridir.
Barbaros Hayreddin Paşa, 4 Temmuz 1546 yılında İstanbul'da vefat etti.