В 2003 Аль-Мухаммади присоединился в команде «Газль». Он начал играть за первую команду в 2004 году, когда ему было лишь 17 лет. В 2006 году Ахмед подписал контракт с клубом ИНППИ. В «Газле» аль-Мухаммади играл в нападении и забил три гола в семи матчах, но в новой команде он сместился на позицию правого защитника. В 2007 году главный тренер сборной Египта Хассан Шехата обратил внимание на молодого футболиста и пригласил того в состав сборной на ближайший матч. За долгое время аль-Мухаммади привлёк внимание нескольких европейских клубов, однако руководство ИНППИ отказывалось куда-либо продавать своего футболиста. Летом 2007 года клуб отклонил предложение немецкой «Герты», так как египтян не устроили финансовые требования немцев. Затем игрок отказался перейти в румынский «Рапид».
31 января клуб английской Премьер-лиги «Сандерленд» попытался приобрести игрока сборной Египта, однако попытка не увенчалась успехом. Кроме англичан на аль-Мухаммади претендовал «Брюгге», но ИНППИ отклонил предложение бельгийцев по игроку. Но летом египтяне всё же откликнулись на предложения таких европейских клубов, как «Вест Бромвич Альбион» и «Сандерленд». Аль-Мухаммади перешёл в стан «чёрных котов» и на правах аренды выступал затем в Англии на протяжении одного сезона.
Первый матч в составе «чёрных котов» аль-Мухаммади сыграл в домашнем матче против «Бирмингем Сити», завершившемся вничью 2:2. 9 июня «Сандерленд» выкупил у ИНППИ Ахмеда аль-Мухаммади, контракт рассчитан до 2014 года.
Аль-Мухаммади сыграл несколько матчей за молодёжную сборную Египта и принял участие в составе своей сборной на молодёжном кубке африканских наций в 2007 году в Республике Конго, где египтяне не смогли выйти из группы.
Дебютировал на основную сборную аль-Мухаммади в августе 2007 года, в товарищеском матче с Кот-д’Ивуаром, который был сыгран в Париже. Ахмед сыграл в восьми из девяти квалификационных матчей к Кубку африканских наций 2008. Он вошёл в окончательный состав сборной на КАН-2008 и впоследствии стал чемпионом.
В Кубке Конфедераций 2009 в матче с Бразилией на 90-ой минуте он был удалён за умышленную игру рукой на линии собственных ворот после удара Лусио. Пенальти без проблем реализовал Кака и бразильцы одержали победу со счётом 4:3.
Единственный гол за сборную Ахмед аль-Мухаммади забил 28 января 2010 года в ворота Бенина.