Antes de formar C+C Music Factory, Robert Clivillés y David Cole formaban parte de los grupos 2 Puerto Ricans, a Blackman, and a Dominican y The 28th Street Crew a finales de la década de 1980.