Начал профессиональную карьеру в каирском клубе «Замалек» в 1999 году. Мидо смог забить 3 гола в 4 матчах чемпионата Египта, что привлекло скаутов бельгийского «Гента». Летом 1999 года он перешёл в «Гент», клуб заплатил за него 420.000 ?. В команде провёл всего один год, сыграл 21 матча и забил 11 мячей. По итогам сезона получил награду как лучший африканский футболист Бельгии.
23 августа 2010 года на правах свободного агента Мидо подписал контракт с голландским клубом «Аякс» сроком до 30 июня 2011 года. 4 января 2011 года амстердамцы объявили о выставлении игрока на трансфер.