* Antal matcher och mål i seniorlag räknas endast för de inhemska ligorna och är korrekt per den 23 juni 2021. ** Antal landskamper och mål är korrekta per den 23 juni 2021.
Den 31 januari 2010 misslyckades Sunderland att värva Al-Muhammadi från ENPPI efter att egyptiern varit och provspelat i Storbritannien året före. Slutligen lånades han ut till Sunderland efter konkurrens från West Bromwich och Club Brugge. Den 10 juni bekräftade Sunderland på sin hemsida att lånet hade blivit till en permanent övergång.[1]
Den 19 juli 2017 värvades Elmohamady av Aston Villa.[2] Den 28 maj 2021 meddelade Aston Villa att Elmohamady skulle lämna klubben i samband med att hans kontrakt gick ut följande månad.[3]