Elmohamady moved to Premier League club Sunderland in 2010, initially on loan from Egyptian side ENPPI. He went on to make over 200 league appearances for Sunderland and Hull City before joining Aston Villa during the Summer 2017 transfer window. He has won promotion to the Premier League from the Championship three times; twice with Hull City and once with Aston Villa. Elmohamady was part of the Egyptian squads that won the 2008 and 2010 Africa Cup of Nations.