In 1988, Wheeler met Jazzie B who asked her to become one of the founding members of Soul II Soul. At the time, the group consisted of Jazzie B, Caron Wheeler, Rose Windross, Doreen Waddell, Jazzie Q, Aitch Bee, and Nellee Hooper. The group began recording their first album in 1988. The following year, the group released their debut album, Club Classics Vol. One. The album spawned the major hits "Keep on Movin'" and "Back to Life (However Do You Want Me)", which featured Wheeler as lead vocalist and sold over one million copies worldwide each. The album established the group as a viable act in the music industry, with huge sales and winning the group a Soul Train Music Award for Best R&B/Urban Contemporary Album, Group, Band, or Duo, and two Grammy Awards for Best R&B Instrumental Performance for "African Dance", and Best R&B Performance by a Duo or Group with Vocal for "Back to Life (However Do You Want Me)".