En su juventud comenzó en la posición de delantero, aunque finalmente se decantó por la portería.
Allí realiza un gran trabajo, siendo elegido mejor portero del fútbol danés en dos ocasiones.
En su primer año vuelve a ser elegido mejor portero del fútbol danés.
Ese año Karim Zaza sufrió una lesión que le mantuvo apartado de los terrenos de juego unos meses, y a su regreso se encontró con que su compañero Casper Ankergren le había ganado la titularidad en la portería.
Una severa lesión en una de sus rodillas precipito su retiro del futbol profesional en el año 2014.