Oruç Reis'in 1470 veya 1474 tarihinde doğduğu tahmin ediliyor. Ölümü ise 1518 yılındadır. Doğum yeri Midilli Adası, ölüm yeri ise Cezayir'in bir şehri olan Tilimsan'dır.
Devrin denizci milletlerinin dillerini öğrenen Oruç Reis, kısa zamanda gemi sahibi olmuştur. Mal taşıyarak ve aldıklarını Anadolu'ya getirerek yaşayan Oruç Reis, bir gün büyük bir savaş gemisiyle karşılaştı. Esir oldu ve yaklaşık 3 sene esirlikten sonra kurtuldu.
Esirlikten sonra Memluk devleti hizmetinde çalıştı. Pek çok gemi zapt eden Oruç Reis, Türk denizcilik tarihi için çok önemli bir yeri olan Cerbe Adasını fethetti.
Şöhreti Avrupa'ya kadar yayılan Oruç Reis, Cezayir'de bir devlet kurmaya karar verdi. Burayı kısa zamanda ele geçirdi. Bir kuşatma sırasında sol kolundan yaralanan ve kolu kesilen Oruç Reis, birçok ülkede sömürgelere sahipti.
Son olarak İspanya'nın hakimiyetinde olan Tilimsan için savaştı. Elde ettiği yerleri müdafaa ederken mızrak yarası aldı ve öldü. Oruç Reis'in öldüğünde 48 yaşlarında olduğu tahmin ediliyor.