Принадлежит к влиятельному в Сомали клану Дарод. Окончил бакалавриат Университета Буффало, где изучал историю. В 2009 году защитил магистерскую диссертацию по политологии там же. Некоторое время работал первым секретарём посольства Сомали в США. До своего назначения премьер-министром работал в различных административных учреждениях Буффало и в департаменте по транспорту штата Нью-Йорк.
14 октября президент Сомали Шейх Шариф Ахмед издал указ о назначении Абдуллахи Мохамеда премьер-министром страны. 31 октября парламент Сомали утвердил его в должности большинством голосов (297 депутатов из 392 проголосовали «За»). Своей главной целью Абдуллахи Мохамед назвал противодействие кровопролитию в Сомали — как военным путём, так и с помощью мирных переговоров. Ожидается, что в течение месяца Мохамед сформирует правительство; наблюдатели ООН предполагают, что новый кабинет будет меньше предыдущего. Высказываются также предположения, что назначение сравнительно молодого Мохамеда, связанного со влиятельной сомалийской диаспорой, сможет оживить правительство. 12 ноября Абдуллахи Мохамед сформировал новое правительство, состоящее из 18 министров вместо прежних 39. 19 июня 2011 года ушёл в отставку для реализации плана ООН по перераспределению полномочий в стране.
Имеет двойное гражданство — Сомали и США.
