Soliman est né dans le Minya. Il commence sa carrière dans le club de sa ville natale, Beni Mazar. En 2004, il est transféré à Haras El-Hedood. Il n'y joue d'abord qu'avec la réserve puis réussit progressivement à se faire une place en équipe première. Son équipe termine troisième lors du championnat égyptien 2004-2005.
En 2005 il est transféré à Gouna FC, qui alors évolue en deuxième division égyptienne. L'année suivante il rejoint Petrojet, où il se révèle. Il inscrit son premier but contre Tala'ea El Geish (victoire 3-2). Ses bonnes performances lui valent d'être appelé en sélection par Hassan Shehata.
En , il est transféré à ENPPI. Un an plus tard, Soliman signe à Al Ahly, le géant égyptien qui avait souhaité le recruter l'année précédente, et s'y installe comme titulaire. Il joue avec le club du Caire la Coupe du monde des clubs en 2012 et 2013[1].
Carrière internationale
En , Soliman compte 19 sélections avec l'Égypte[2]. Il est apparu pour la première fois lors des Jeux panarabes de 2007 ; il joue deux des quatre matchs lors du tournoi, face au Soudan et l'Arabie saoudite. L'Égypte a finalement remporté le championnat.