Entre los jugadores más destacados de la historia del NK Zagreb figura Ivica Olić que llevó al club a su primer campeonato de la Prva HNL en 2002 junto con Joško Popovic, (que jugó en la década de 1990, y todavía estaba activo en 2005), segundo máximo goleador de la Prva HNL.