Klubben grundades 1935 med namnet Renaissance, och fick sitt nuvarande namn först 1971.[1] Vita Club är med sina 14 ligatitlar den näst mest framgångsrika klubben i Kongo, efter TP Mazembe från Lubumbashi.[2] Därtill har klubben vunnit föregångaren till afrikanska Champions League, African Cup of Champions Clubs, vid ett tillfälle, 1973. I finalen ställdes Vita Club mot Asante Kotoko från Ghana, som vann det första mötet med 4–2 på hemmaplan. I returen i Kinshasa stod Vita Club för en vändning genom att vinna med 3–0, och vann därmed titeln efter totalt 5–4.[3]