[b]ولد في مدينة قولة التابعة لمحافظة مقدونيا شمال اليونان عام 1769، لأسرة ألبانية.[1][2][3][4][5] كان أبوه "إبراهيم آغا" رئيس الحرس المنوط بخفارة الطريق ببلده،[6] وقيل أن أباه كان تاجر تبغ. كان لوالده سبعة عشر ولدًا لم يعش منهم سواه،[7] وقد مات عنه أبوه وهو صغير السن، ثم لم تلبث أمه أن ماتت فصار يتيم الأبوين وهو في الرابعة عشرة من عمره فكفله عمه "طوسون"، الذي مات أيضًا، فكفله حاكم قولة وصديق والده "الشوربجي إسماعيل" الذي أدرجه في سلك الجندية، فأبدى شجاعة وحسن نظر، فقربه الحاكم وزوجه من امرأة غنية وجميلة تدعى "أمينة هانم"، كانت بمثابة طالع السعد عليه، وأنجبت له إبراهيم وطوسون وإسماعيل ومن الإناث أنجبت له ابنتين.[6] وحين قررت الدولة العثمانية إرسال جيش إلى مصر لانتزاعها من أيدي الفرنسيين كان هو نائب رئيس الكتيبة الألبانية والتي كان قوامها ثلاثمائة جندي، وكان رئيس الكتيبة هو ابن حاكم قولة الذي لم تكد تصل كتيبته ميناء أبو قير في مصر في ربيع عام 1801،[8] حتى قرر أن يعود إلى بلده فأصبح هو قائد الكتيبة.[6] ووفقًا لكثير ممن عاصروه، لم يكن يجيد سوى اللغة الألبانية، وإن كان قادرًا على التحدث بالتركية.[9][10]
بعد فشل الحملة الفرنسية على مصر، وانسحابها عام 1801، تحت ضغط الهجوم الإنجليزي على الثغور المصرية، الذي تواكب مع الزحف العثماني على بلاد الشام،[11] إضافة إلى اضطراب الأوضاع في أوروبا في ذلك الوقت. شجع ذلك المماليك على العودة إلى ساحة الأحداث في مصر، إلا أنهم انقسموا إلى فريقين أحدهما إلى جانب القوات العثمانية العائدة لمصر بقيادة إبراهيم بك الكبير والآخر إلى جانب الإنجليز بقيادة محمد بك الألفي.[6] ولم يمض وقت طويل حتى انسحب الإنجليز من مصر وفق معاهدة أميان.[12] أفضى ذلك إلى فترة من الفوضى نتيجة الصراع بين العثمانيين الراغبين في أن يكون لهم سلطة فعلية لا شكلية على مصر، وعدم العودة للحالة التي كان عليها حكم مصر في أيدي المماليك، وبين المماليك الذين رأوا في ذلك سلبًا لحق أصيل من حقوقهم.[13] شمل ذلك الصراع مجموعة من المؤامرات والاغتيالات في صفوف الطرفين، راح ضحيتها أكثر من والٍ من الولاة العثمانيين.[14] خلال هذه الفترة من الفوضى، استخدم محمد علي قواته الألبانية للوقيعة بين الطرفين، وإيجاد مكان له على مسرح الأحداث،[13] كما أظهر محمد علي التودد إلى كبار رجالات المصريين وعلمائهم ومجالستهم والصلاة ورائهم، وإظهار العطف والرعاية لمتاعب الشعب المصري وآلامه، مما أكسبه أيضًا ود المصريين.[14][15] وفي مارس 1804، تم تعيين والٍ عثماني جديد يدعى "أحمد خورشيد باشا"، الذي استشعر خطورة محمد علي وفرقته الألبانية الذي استطاع أن يستفيد من الأحداث الجارية والصراع العثماني المملوكي، فتمكن من إجلاء المماليك إلى خارج القاهرة، فطلب من محمد علي بالتوجه إلى الصعيد لقتال المماليك، وأرسل إلى الآستانة طالبًا بأن تمده بجيش من "الدلاة".1 وما أن وصل هذا الجيش حتى عاث في القاهرة فسادًا مستوليا على الأموال والأمتعة ومعتديا على الأعراض، مما أثار تذمر الشعب، وطالب زعماؤه الوالي خورشيد باشا بكبح جماح تلك القوات، إلا أنه فشل في ذلك، مما أشعل ثورة الشعب التي أدت إلى عزل الوالي،[14] واختار زعماء الشعب بقيادة عمر مكرم -نقيب الأشراف- محمد علي ليجلس محله.[13][14] وفي 9 يوليو 1805، وأمام حكم الأمر الواقع، أصدر السلطان العثماني سليم الثالث فرمانًا سلطانيًا بعزل خورشيد باشا من ولاية مصر، وتولية محمد علي على مصر