Le Racing Gonaïves est fondé le 7 avril 1962 . Il remporte son premier titre national en 1996 en terminant en tête du classement final de la Ligue Haïtienne, le championnat de première division du pays. Il reste l’un des clubs les plus réguliers de la compétition.