سمه الأصلي هو خضر بن يعقوب ولقبه خير الدين باشا. بينما عرف لدى الأوربيين ببارباروسا (ذو اللحية الحمراء)
نشأته
خير الدين كان الأصغر في أربع اخوة: اسحاق وعروج وإلياس وخضر. والده هو يعقوب وهو إنكشاري أو سباهي من فاردار. أما والدته كاتالينا المسيحية فقيل أنها كانت أرملة قس.
عمل الأخوة الأربعة كبحارة ومقاتلين في البحر المتوسط ضد قرصنة فرسان القديس يوحنا المتمركزين في جزيرة رودس. قتل إلياس في معركة واسر عروج في رودس الذي مالبث أن فر إلى إيطاليا ومنها إلى مصر. استطاع عروج أن يحصل على مقابلة مع السلطان قنصوه الغوري الذي كان بصدد اعداد اسطول لارساله إلى الهند لقتال البرتغاليين. أعطى الغوري عروج سفينة (مركزها الإسكندرية) بجندها وعتادها لتحرير جزر المتوسط من القراصنة الأوربيين.
حوالي 1505 استطاع عروج الإستيلاء على 3 مراكب واتخذ من جزيرة جربة (تونس) مركزا له ونقل عملياته إلى غرب المتوسط.
طبقت شهرة عروج الآفاق عندما استطاع بين العامين 1504 و 1510 انقاذ الألاف من مسلمي الأندلس ونقلهم إلى شمال أفريقيا. في عام 1516 استطاع تحرير الجزائر ثم تلمسان مما دفع أبو حمو موسى الثالث إلى الفرار. تآمر أبو زيان ضده فقتله وأعلن نفسه حاكما على الجزائر. استشهد عروج (وعمره 55 عاما) في معركة ضد الأسبان الذين كانوا يحاولون اعادة احتلال تلمسان وخلفه أخوه الأصغر خير الدين (خضر)
استطاع خير الدين صد الجيش الأسباني الذي حاول احتلال الجزائر في 1529. في عام 1531 استولى على تونس مجبرا الملك الحسن بن محمد الحفصي على الفرار
باش قبودان الأسطول العثماني
في عام 1533 عين السلطان العثماني خير الدين قائدا عاما (باش قبودان) للأسطول العثماني.
في عام 1535 طلب الحسن الحفصي مساعدة الأسبان فأرسل شارل الخامس حملة استطاعت الإستيلاء على تونس في نفس العام.
في عام 1538 سحق خير الدين أسطول شارل الخامس في معركة بريفيزا (بريفيزا) التي أمنت سيطرة العثمانيين على شرق المتوسط لمدة ال 33 عاما المقبلين.
في عام 1541 أقصى أحمد بن الحسن الحفصي أباه عن حكم تونس لتبعيته للأسبان.
في عام 1544 عندما أعلنت أسبانيا الحرب على فرنسا طلب فرانسوا الأول ملك فرنسا المساعدة من السلطان سليمان العثماني. أرسل السلطان سليمان خير الدين على رأس أسطول كبير و تمركز في مارسيليا التي تنازل عنها الفرنسيين للعثمانيين لمدة 5 أعوام. نجح خير الدين في دحر الأسبان من نابولي والساحل الفرنسي.
على منوال أخيه عروج قام خير الدين بإنقاذ 70.000 مسلم أندلسي مستخدما أسطول من 36 سفينة في 7 رحلات ووطنهم في مدينة الجزائر مما حصنها ضد الهجمات الأسبانية.
توفي خير الدين عن عمر 65 عاما في قصره المطل على مضيق البوسفور بالآستانة وخلفه ابنه حسن باشا في حكم الجزائر.
مازال قبره ماثلا للعيان في اسطنبول.