Южнойеменский политик, уроженец района свободных племен Датина (современная Провинция Абъян).
Дважды занимал пост президента Южного Йемена. Занимал должность Председателя Президентского совета (رئيس مجلس الرئاسة) с 26 июня 1978 по 27 декабря 1978. В апреле 1980 президент Абдель Фаттах Исмаил ушёл в отставку "по состоянию здоровья", официально передал свои высшие партийные и государственные посты премьер-министру Али Насеру и эмигрировал. Али Насер в свою очередь взял курс на нормализацию отношений с арабскими соседями - ЙАР, Оманом, Саудовской Аравией и арабскими странами Залива (у него уже были хорошие личные отношения с руководителями этих государств), нормализацию отношений с Западом. Во внутренней политике он поддерживал развитие внутреннего рынка, частного предпринимательства, пытался привлечь деньги йеменских эмигрантов в экономику НДРЙ. Это привело к усилению недовольства внутренней партийной оппозиции политике президента, недоверию со стороны руководства СССР. В 1985 Али Насер Мухаммад, остававшийся с августа 1971 премьер-министром НДРЙ, уступил этот пост Хайдару Абубакру аль-Аттасу. 13 января 1986 Али Насер и его сторонники предприняли в Адене попытку государственного переворота "сверху": лидеры оппозиции ЙСП Абдель Фаттах Исмаил, Али Ахмад Насер Антар, Али Шаи Хади и Салех Муслах Касем были расстреляны на специально подстроенном заседании Политбюро. Сторонники Али Насера Мухаммеда развязали террор против сторонников Фаттаха и Али Антара. Однако важнейшие пехотные и танковые части армии НДРЙ встали на сторону оппозиции. Начавшиеся боевые действия привели к гибели 10000 человек. Али Насер Мухаммед и несколько тысяч его сторонников бежали в Северный Йемен. Здесь Али Насер проживал до объединения Йемена в 1990, затем переехал в Дамаск, где возглавляет Центр арабских стратегических исследований. В 2006-2008 наметилось его возвращение к участию в политической и общественной жизни Йемена.