Deres første album utkom i 1990 og hadde tittelen det hadde hits som «Vill, vakker og våt» og «Harry». For debutalbumet ble CC Cowboys kåret til årets nykommer under utdelingen av Spellemannprisen 1990. Utover på 1990-tallet ga bandet ut flere album, deriblant i 1992, som inneholdt hiten med samme navn.