El equipo nace en 1996 y desde ese momento dirigido por César Farías, Nueva Cádiz comenzó disputando partidos en la categoría sub17.