* Antal matcher och mål i proffsklubbar räknas endast för de inhemska ligorna och är korrekt per den 26 januari 2016. ** Antal landskamper och mål är korrekta per den 27 mars 2015.
Elmohamady har även representerat Egyptens landslag under sin karriär.
Den 31 januari 2010 misslyckades Sunderland att värva Al-Muhammadi från ENPPI efter att egyptiern varit och provspelat i Storbritannien året innan. Slutligen lånades han ut till Sunderland efter konkurrens från West Bromwich och Club Brügge. Den 10 juni bekräftade Sunderland på sin hemsida att lånet hade blivit till en permanent övergång.[1]