Kandi es más conocida por ser una de las vocalistas principales del exitoso grupo vocal R&B de los años 90, Xscape. Burrus cantó como vocalista en éxitos como «My Little Secret», «Just Kickin’ It» y «Who Can I Run To», además de escribir sus primeros éxitos, como «Feel So Good» y «Can’t Hang». Kandi también es conocida por ser el genio de la composición del éxito masivo de 1999, «No Scrubs», de TLC, que ganó el premio Grammy 2000 a la mejor canción R&B, un premio a la composición. También fue reconocida con el premio ASCAP Rhythm & Soul Music Award al compositor del año, otros éxitos escritos por Kandi fueron «Bills, Bills, Bills» de Destiny’s Child y «There You Go» de Pink, por nombrar sólo algunas, en total ha escrito docenas de canciones más para artistas como Mariah Carey, Whitney Houston, *NSYNC, Monica, Alicia Keys, Boyz II Men, Faith Evans, Blu Cantrell y muchos, muchos más. A finales de la década de 1990, cuando emergió como una cantante/compositora de talento, junto con sus compañeros compositores Kevin ‘She’kspere’ Briggs (del que también se rumorea que es su marido) y Tiny Harris (miembro de Xscape y coguionista de «No Scrubs»), fue señalada como líder de una nueva raza de artistas femeninas con talento entre bastidores y recibió grandes ovaciones por su talento, los medios de comunicación no tuvieron nada malo que transmitir. Burruss trató de asombrar a la crítica una vez más lanzando su esperadísimo primer disco en solitario, con un single principal, «Don’t Think I’m Not», que tuvo bastante éxito. El álbum, titulado «Hey Kandi», se vendió razonablemente bien durante sus primeras semanas. A pesar del modesto éxito, fue retirada de «Columbia» como artista discográfica, aunque sigue escribiendo canciones para otros artistas a través de la compañía. Burruss retomó su carrera discográfica con su segundo álbum, «I Need», publicado a través del sello independiente «Upfront Records».