El Mahdy Soliman mengawali kariernya bersama akademi ENPPI sebelum dipromosikan ke tim utama pada tahun 2007. Selama membela ENPPI, ia sempat dipinjamkan ke Al Mokawloon Al Arab pada tahun 2011 dan Petrojet pada musim 2011–2012. Setelah masa peminjamannya berakhir, ia bergabung secara permanen dengan Petrojet pada tahun 2012. Setahun kemudian, ia bergabung dengan Ghazl El Mahalla. Pada tahun 2014, ia bergabung dengan Smouha. Pada tahun 2018, ia pindah ke Pyramids. Selanjutnya, ia bermain untuk Al Ittihad Alexandria Club dari tahun 2022 hingga 2025. Sejak tahun 2025, ia bermain untuk Zamalek SC.
