ولد في اليمن عام 1941.
كان رئيس جمهورية اليمن الديمقراطية الشعبية لفترتين رئاسيتين. 
وعمل كرئيس مجلس الرئاسة من 26 يونيو، 1978 حتى 27 ديسمبر، 1978. وكرئيس للجمهورية في أبريل 1980 بعد استقالة الرئيس السابق عبد الفتاح إسماعيل وذهابه للمنفى في موسكو. 
اتخذ علي ناصر محمد موقفًا أقل تدخلا في شؤون عمان واليمن الشمالي. في 13 يناير، 1986، أدت أعمال عنف مسلحة في عدن بين مؤيدي علي ناصر ومؤيدي إسماعيل الذي عاد من منفاه طالبًا استعادة الحكم، أدت إلى اندلاع حرب أهلية استمرت لمدة شهر أدت بدورها إلى إصابة الآلاف وإبعاد علي ناصر من السلطة ومقتل إسماعيل. وهروبه هو و 6000 شخص إلى الجمهورية العربية اليمنية. 
دامت فترة رئاسته للجمهورية من 21 أبريل، 1980 وحتى 24 يناير، 1986. خلفه في المنصب علي سالم البيض.
كان عضو الجبهة القومية والحزب الاشتراكي اليمني عند تكوينه عام 1978. أثناء الحرب الأهلية اليمنية 1994، عمل مؤيديه جنبًا إلى جنب مع قوات اليمن الشمالي لإجهاض جمهورية اليمن الديمقراطي التي ولدت أثناء الحرب الأهلية انتقامًا ممن انقلبوا عليه.
أصبح الرئيس السابق أحد شخصيات المعارضة في الاحتجاجات اليمنية 2011. حيث شارك في المجلس الانتقالي اليمني الذي يبلغ عدد أعضائه 17 عضوا الذي أنشئ من أجل معارضة حكم الرئيس اليمني علي عبد الله صالح في اليمن.