Elmohamady speelde in Egypte voor Ghazl Mahalla en ENPPI Club. In augustus 2009 begon hij een proefperiode bij het Engelse Sunderland, dat hem in eerste instantie niet wist te contracteren. Zijn debuut maakte Elmohamady op 14 augustus 2010 in de eerste speelronde van de Premier League tegen Birmingham City FC. Na negentig minuten speeltijd werd hij vervangen door Martin Waghorn, die in zijn plaats de blessuretijd volmaakte. Op 30 augustus 2012 werd hij voor een volledig seizoen uitgeleend aan Hull City, waar hij onder dezelfde trainer ging spelen die hem coachte bij Sunderland. Elmohamaday zette in juni 2013 zijn handtekening onder een permanente verbintenis bij Hull City, dat datzelfde jaar promotie naar de hoogste Engelse competitie afdwong. In het &lt;a href="Engels%20voetbalkampioenschap%202013/14"&gt;seizoen 2013/14&lt;/a&gt; speelde hij bij Hull City 38 competitiewedstrijden (twee doelpunten) en zeven bekerduels. Hij stond met Hull City AFC in de finale van de strijd om de FA Cup 2014, die de ploeg van trainer-coach Steve Bruce met 3-2 verloor van Arsenal. Op 31 juli 2014 speelde Elmohamady zijn eerste internationale clubwedstrijd in de voorronde van de &lt;a href="UEFA%20Europa%20League%202014/15"&gt;UEFA Europa League 2014/15&lt;/a&gt; tegen het Slowaakse AS Trenčín.