Mahdi Karim era extremo derecho, empezó su carrera futbolística en el Al-Naft.

En 2005 emigra a Chipre para unirse al Apollon Limassol.

Allí realiza un gran trabajo y marca 11 goles; al final de la campaña fue elegido mejor jugador extranjero de la Liga.

Mahdi Karim jugó todos los partidos (6) y marcó un gol a Costa Rica.

Con su selección ganó la Copa Asiática 2007, torneo en el que disputó seis encuentros.