Nuevo León debutó en la Segunda división mexicana en el torneo 1958-59, el 13 de julio de 1958 contra los Reboceros en La Piedad, ganando el encuentro por marcador de 1-0 con gol de Carlos Guerrero.