El club tiene sus orígenes en el Club Deportivo Nuevo León, fundado en 1957, y que era conocido por el apodo de «jabatos».