Фронтмен Mint Condition Стокли Уильямс собрал группу, еще будучи учеником старших классов. Состав не раз менялся, но сам Уильямс остается главным голосом команды по сей день. С первого же альбома «Meant to Be Mint» группа заявила о своей страсти к R&B и нью-джек-свингу. Однако диапазон музыкальных интересов группы оказался шире: в их композициях можно услышать мотивы джаза, рока, фанка и отголоски других жанров. Несколько альбомов и синглов, выпущенных в 90-х, получили статус золотых, и в новом тысячелетии релизы группы продолжают регулярно попадать в престижные чарты.