El club va néixer el 1951 com a Club de Fútbol La Piedad,[1] quan el club Petroleros de Salamanca es canvià de ciutat.[2]
L'any 2013 la franquicia fou traslladada de La Piedad a Veracruz esdevenint Tiburones Rojos de Veracruz.[3][4] No obstant el club continuà existint en categories menors.