La primera generación de jugadores de Celje empezaba a practicar balonmano de arena pequeño, y jugaba a su primer juego en|sobre hormigón, en|sobre el abierto, delante de la estación ferroviaria local.