Shaaban, cuyo padre es egipcio y su madre finlandesa, empezó su carrera profesional en el Saltsjöbadens IK en 1994.
En 2001 ficha por el Djurgårdens IF Fotboll, equipo con el que debuta en la Allsvenskan.
En este equipo casi no jugó (disputó 5 partidos en dos temporadas) y tuvo mala suerte con las lesiones, incluyendo una fractura de pierna.
En Inglaterra juega también en el West Ham y en el Brighton & Hove Albion FC.
Participó en la Copa Mundial de Fútbol Alemania 2006, aunque solo disputó el primer encuentro: Trinidad y Tobago 0-0 Suecia.