Али Мухаммед Зейдан родился 15 декабря 1950 года в городе Ваддан в Центральной Ливии.
В 1975-1980 годах работал в посольстве Ливии в Индии. Находясь в Индии, получил степень магистра в области международных отношений.
В 1981 году в Германии примкнул к левой группировке Национальный фронт за спасение Ливии /ныне - Партия национальный фронт/, объединившей зарубежную оппозицию.
В 1989 году в Женеве /Швейцария/ стал официальным спикером ливийской Лиги за права человека /создана 2 марта 1989 года/.
С 2011 года - официальный представитель Переходного национального совета Ливии /временный орган власти, созданный 27 февраля 2011 года, передавший свои полномочия Всеобщему национальному конгрессу /ВНК/ 8 августа 2012 года/ в странах Евросоюза.
7 июля 2012 года избран независимым депутатом на парламентских выборах во Всеобщий национальный конгресс / ВНК/. Принимал участие в выборах на пост председателя ВНК, но проиграл Мухаммеду Юсефу Магрефу.
10 октября 2012 года сложил с себя полномочия депутата ВНК, чтобы участвовать в выборах на должность премьер- министра Ливии.
14 октября 2012 года большинством голосов депутатов ВНК избран премьер-министром Ливии. 14 ноября 2012 года Али Зейдан и новый кабинет министров принесли присягу.