Comenzó su carrera naval como pirata de Berbería, junto a sus hermanos, atacando aldeas costeras cristianas y capturando barcos a través del Mediterráneo. Khair-ed-Din, también conocido como Hayreddin Barbarossa, tuvo tanto éxito como corsario que logró convertirse en el gobernante de Argel, y luego en el almirante principal de la armada turca otomana bajo Solimán el Magnífico. Barbarroja comenzó su vida como un simple hijo de alfarero y alcanzó una duradera fama pirata.
Khair-ed-Din nació en algún momento a fines de la década de 1470 o principios de la década de 1480 en el pueblo de Palaiokipos, en la isla griega de Midilli controlada por los otomanos. Es probable que su madre, Katerina, fuera cristiana griega, mientras que su padre, Yakup, es de etnia incierta; diferentes fuentes afirman que era turco, griego o albanés. En cualquier caso, Khair fue el tercero de sus cuatro hijos..
Yakup era un alfarero, que compró un bote para ayudarlo a vender sus productos por toda la isla y más allá. Sus hijos aprendieron a navegar como parte del negocio familiar. De jóvenes, los hijos Ilyas y Aruj operaban el bote de su padre, mientras Khair compraba un barco propio; todos comenzaron a operar como corsarios en el Mediterráneo.
Entre 1504 y 1510, Aruj usó su flota de barcos para ayudar a transportar a los musulmanes musulmanes refugiados de España al norte de África después de que el cristiano Reconquista y la caída de Granada. Los refugiados se referían a él como Baba Aruj o "Padre Aruj", pero los cristianos escucharon el nombre como Barbarroja, que es italiano para "Barba Roja". Como sucedió, Aruj y Khair tenían barbas rojas, por lo que el apodo occidental se quedó.
En 1516, Khair y su hermano mayor, Aruj, lideraron una invasión de Argel por mar y tierra, luego bajo la dominación española. El emir local, Salim al-Tumi, los había invitado a venir y liberar su ciudad, con la ayuda del Imperio Otomano. Los hermanos derrotaron a los españoles y los expulsaron de la ciudad, y luego asesinaron al emir..
Aruj tomó el poder como el nuevo Sultán de Argel, pero su posición no era segura. Aceptó una oferta del sultán otomano Selim I para que Argel fuera parte del imperio otomano; Aruj se convirtió en el Bey de Argel, un gobernante tributario bajo el control de Estambul. Los españoles mataron a Aruj en 1518, sin embargo, en la captura de Tlemcen, y Khair asumió tanto la amistad de Argel como el apodo de "Barbarroja".
En 1520, el sultán Selim I murió y un nuevo sultán tomó el trono otomano. Era Solimán, llamado "El legislador" en Turquía y "El magnífico" por los europeos. A cambio de la protección otomana de España, Barbarroja le ofreció a Suleiman el uso de su flota pirata. El nuevo bey era una mente maestra de la organización, y pronto Argel fue el centro de la actividad privada de todo el norte de África. Barbarroja se convirtió en el gobernante de facto de todos los llamados piratas de Berbería y también comenzó a construir un importante ejército terrestre..
La flota de Barbarroja capturó varios barcos españoles que regresaban de América cargados de oro. También asaltó las costas de España, Italia y Francia, llevándose botín y también cristianos que serían vendidos como esclavos. En 1522, los barcos de Barbarroja ayudaron en la conquista otomana de la isla de Rodas, que había sido un bastión para los problemáticos Caballeros de San Juan, también llamados Caballeros Hospitalarios, una orden sobrante de las Cruzadas. En el otoño de 1529, Barbarroja ayudó a otros 70,000 moros a huir de Andalucía, el sur de España, que estaba bajo el control de la Inquisición española..
A lo largo de la década de 1530, Barbarroja continuó capturando embarcaciones cristianas, apoderándose de ciudades y asaltando asentamientos cristianos en todo el Mediterráneo. En 1534, sus barcos navegaron hasta el río Tíber, causando pánico en Roma..
Para responder a la amenaza que representaba, Carlos V del Sacro Imperio Romano nombró al famoso almirante genovés Andrea Doria, quien comenzó a capturar ciudades otomanas a lo largo de la costa sur de Grecia. Barbarroja respondió en 1537 confiscando una serie de islas controladas por Venecia para Estambul.
Los acontecimientos llegaron a un punto crítico en 1538. El Papa Pablo III organizó una "Liga Santa" compuesta por los Estados Pontificios, España, los Caballeros de Malta y las Repúblicas de Génova y Venecia. Juntos, reunieron una flota de 157 galeras bajo el mando de Andrea Doria, con la misión de derrotar a Barbarroja y la flota otomana. Barbarroja tenía solo 122 galeras cuando las dos fuerzas se encontraron con Preveza.
La batalla de Preveza, el 28 de septiembre de 1538, fue una victoria aplastante para Hayreddin Barbarroja. A pesar de sus números más pequeños, la flota otomana tomó la ofensiva y se estrelló por el intento de cerco de Doria. Los otomanos hundieron diez de las naves de la Liga Santa, capturaron 36 más y quemaron tres, sin perder una sola nave. También capturaron a unos 3.000 marineros cristianos, a un costo de 400 muertos turcos y 800 heridos. Al día siguiente, a pesar de instar a los otros capitanes a quedarse y luchar, Doria ordenó a los sobrevivientes de la flota de la Liga Santa que se retiraran..
Barbarroja continuó a Estambul, donde Solimán lo recibió en el Palacio de Topkapi y lo promovió a Kapudan-i Derya o "Gran Almirante" de la Armada Otomana, y Beylerbey o "Gobernador de los gobernadores" del norte de África otomana. Solimán también le dio a Barbarroja la gobernación de Rodas, como corresponde..
La victoria en Preveza le dio al Imperio Otomano el dominio en el Mar Mediterráneo que duró más de treinta años. Barbarroja aprovechó ese dominio para despejar todas las islas de los mares cristianos y egeos de las fortificaciones cristianas. Venecia demandó por la paz en octubre de 1540, reconociendo la soberanía otomana sobre esas tierras y pagando indemnizaciones de guerra.
El Sacro Emperador Romano, Carlos V, intentó en 1540 tentar a Barbarroja para que se convirtiera en el principal almirante de su flota, pero Barbarroja no estaba dispuesto a ser reclutado. Charles personalmente dirigió un asedio a Argel la siguiente caída, pero el clima tormentoso y las formidables defensas de Barbarroja causaron estragos en la flota del Sacro Imperio Romano y los enviaron a navegar a casa. Este ataque a su base de operaciones llevó a Barbarroja a adoptar una postura aún más agresiva, atacando el mar Mediterráneo occidental. El Imperio Otomano se alió con Francia en este momento, en lo que las otras naciones cristianas llamaron "La Alianza Profana", trabajando en oposición a España y al Sacro Imperio Romano..