C+C Music Factory werd opgericht door David Cole en Robert Clivillés, die samenwerkten met diverse vocalisten zoals Martha Wash en Zelma Davis.