24-latek w barwach "Czarnych Kotów" wystąpił w 55 spotkaniach, od momentu kiedy w 2010 przeszedł z rodzimego ENPPI Club.
Dla wychowanka klubu Ghazl El-Mahalla będzie to już druga przygoda z menadżerem Stevem Bruce'm, który to właśnie sprowadził Elmohamady'ego do klubu ze Stadium of Light.
Elmohamady może zadebiutować w nowym zespole już w jutrzejszym meczu przeciwko Boltonowi.