80-luvun alussa Minneapolis/St. Paulissa perustettu Mint Condition aloitti kokoonpanossa, johon kuuluivat laulaja Stokley Williams, kitaristi Homer O’Dell, kosketinsoittaja Larry Waddell, kosketinsoittaja/saksofonisti Jeff Allen, kosketinsoittaja/kitaristi Keri Lewis ja kitaristi/basisti Rick Kinchen. Nämä kuusi lahjakasta muusikkoa yhdistivät erilaisia vaikutteita ja kokemuksia oman soundinsa muovaamiseksi. Williams aloitti klassisten länsiafrikkalaisten soittimien soittamisen nelivuotiaana, kun taas O’Dell varttui kuunnellessaan isänsä soittavan blues-bassoa ja laulaessaan tämän kanssa perheyhtyeessä. Waddell soitti koulussa äänitaideyhtyeessä ja oppi koskettimet kuuntelemalla jazzin suuruuksia Oscar Petersonia ja Herbie Hancockia. Isänsä laajan jazz-kokoelman vaikutuksen alaisena Allen soitti koskettimia ja saksofonia paikallisissa bändeissä koko lukioaikansa, ja Lewis hallitsi koskettimia, lyömäsoittimia ja kitaraa koulua käydessään. Kinchenin ensimmäinen ja vahvin vaikuttaja oli hänen perheensä, jotka kaikki soittivat soittimia ja kannustivat hänen kiinnostustaan musiikkiin. Hän kehitti taitojaan basistina kuuntelemalla Stanley Clarken ja Louis Johnsonin (Brothers Johnson) levyjä. Kinchen soitti eri bändeissä kotikaupungissaan Chicagossa ja esiintyi useissa Kennedy-King Collegen produktioissa ennen kuin muutti Twin Citiesiin.
Yhtye esiintyi Minnesotan Black Musician Awards -ohjelmassa vuonna 1986 ja rakensi itselleen vahvan ydinkannattajakunnan useiden osavaltioiden alueella (Minnesota, Wisconsin, Iowa, Dakota ja Nebraska) häikäisevien, erittäin energisten live-esitystensä ansiosta. Minneapolisin R&B-tuottajien Jimmy Jamin ja Terry Lewisin huomio kiinnittyi Mint Conditioniin erään showcase-esiintymisen seurauksena vuonna 1989. Yhtye saavutti tasaista menestystä alkaen hiteistä ”(Breaking My Heart) Pretty Brown Eyes” ja ”Forever in Your Eyes” debyytiltään Meant to Be Mint (1991) ja ”Nobody Does It Betta” ja ”(U Send Me) Swinging” toiselta albumiltaan From the Mint Factory (1993); yhtye jatkoi platinamenestystä singlellä ”What Kind of Man Would I Be” kultalevyltä Definition of a Band (1996).
2000-luvulle tultaessa Mint Condition oli ainoa korkean profiilin R&B/pop-yhtye, jolla oli major-levytyssopimus. Vuonna 1999 he julkaisivat erinomaisen Life’s Aquarium -levyn, jota johti Billboardin viiden parhaan R&B-singlen ”If You Love Me”. Se olisi kuitenkin heidän viimeinen julkaisunsa major-levymerkille, vaikka se olikin heidän ensimmäinen Top Ten R&B -albuminsa. Koko 2000-luvun alkupuolella heidän profiilinsa ei ollut läheskään yhtä korkea, mutta heidän ydinkannattajansa säilyi ja kehittyi yhdessä jatkuvasti laadukkaan sarjan ainutlaatuisten itsenäisten albumien kanssa, mukaan lukien Livin’ the Luxury Brown (2005), Live from the 9:30 Club (2006), E-Life (2008), 7… (2011) ja Music @ the Speed of Life (2012).