denizcilerinin en büyüklerinden biri olan Oruç Reis, meşhur Barbaros Hayrettin Paşanın, yani Hızır Reis’in büyük kardeşidir. Eceova’lı Yakup adında bir sipahinin oğludur. Babası Yakup, Midilli’de yerleşmiş olduğundan dört oğlu İshak, İlyas, Oruç ve Hızır yani Barbaros, Midilli’de doğmuşlardı. Ailece gemicilikle ve deniz ticaretiyle uğraşmışlardır.

Rodos şövalyeleri bir gün İlyas ile Hızır’ın gemilerini yakalamışlar, İlyas’ı öldürüp Hızır’ı yani Barbaros’u esir almışlardı. Bunun üzerine İshak ile Oruç da korsanlığa başladılar.

Hızır’ın kaçıp Rodos şövalyelerinden kurtulmasından sonra, bir süre Akdeniz sularında üç kardeş birlikte korsanlık yapmışlardı. Ancak Osmanlı gemilerinin, yabancı korsanlar gibi Türk korsanlarını da takibe başlaması üzerine, korsan kardeşler gemileriyle Tunus’a geçerek Tunus Emiri tarafından kabul edilmişler ve Halkulvadi denen bölgeyi Cezayir ve Tunus sularındaki korsanlık hareketleri için üs yapmışlardı. Kısa bir zamanda güç ve şöhret kazanarak İspanyolların ve Cenevizlilerin önce gemilerini ve daha sonraları ise donanmalarını vurmaya başlamışlardı.

Cezayir taraflarını ellerine geçirerek İspanyol donanmasını birkaç defa büyük yenilgilere uğratmışlardı. İspanyollarla birleşen bazı Arap emirlerini de yendikten sonra Cezayir’de bir hükümet teşkil etmişlerdi.

Meşhur İmparator Şarlken bu mağlubiyetlerin acısını çıkarmak için 1518’de Marki de Fomars adlı komutanı büyük kuvvetlerle onların üzerine göndermişti. Oruç Reis ve kardeşi İshak Reis, kendilerinden çok fazla olan düşman kuvvetlerine karşı kahramanca bir savaştan sonra 1518 yılında vurularak öldüler.

Bunun üzerine kardeşlerinin öcünü almaya ahdeden Hızır Reis, yani Barbaros, Cezayir hakimliğine geçmiş ve bu ahdini yerine getirmiştir.