Opgericht in de vroege jaren ’80 in Minneapolis/St. Paul, Mint Condition begon als leadzanger Stokley Williams, gitarist Homer O’Dell, toetsenist Larry Waddell, toetsenist/saxofonist Jeff Allen, toetsenist/gitarist Keri Lewis, en gitarist/bassist Rick Kinchen. De zes getalenteerde muzikanten combineerden een verscheidenheid aan invloeden en ervaringen om hun eigen geluid te vormen. Williams begon op vierjarige leeftijd klassieke West-Afrikaanse instrumenten te bespelen, terwijl O’Dell opgroeide terwijl hij naar zijn vader luisterde die bluesbas speelde en met hem zong in een familiegroep. Waddell speelde op school in een opnamekunstband en kreeg keyboards onder de knie door te luisteren naar jazzgrootheden Oscar Peterson en Herbie Hancock. Allen werd blootgesteld aan de uitgebreide jazzcollectie van zijn vader en speelde keyboards en saxofoon in lokale bands tijdens zijn middelbare schooltijd, terwijl Lewis zich keyboards, percussie en gitaar eigen maakte terwijl hij naar school ging. Kinchen’s eerste en sterkste invloed was zijn familie, die allemaal instrumenten bespeelden en zijn interesse in muziek aanmoedigden. Hij ontwikkelde zijn vaardigheden als bassist door te luisteren naar platen van Stanley Clarke en Louis Johnson van de Brothers Johnson. Kinchen speelde in verschillende bands in zijn geboortestad Chicago en trad op tijdens verschillende producties op het Kennedy-King College voordat hij naar de Twin Cities verhuisde.
De band was te zien op het Minnesota Black Musician Awards programma in 1986 en bouwde een sterke aanhang voor zichzelf op in een gebied met meerdere staten (Minnesota, Wisconsin, Iowa, de Dakota’s, en Nebraska) als resultaat van de wervelende, zeer energieke live shows. Mint Condition kwam onder de aandacht van Minneapolis R&B producers Jimmy Jam en Terry Lewis als gevolg van een showcase optreden in 1989. De band had gestaag succes beginnend met de hits “(Breaking My Heart) Pretty Brown Eyes” en “Forever in Your Eyes” van het debuut, Meant to Be Mint (1991), en met “Nobody Does It Betta” en “(U Send Me) Swinging” van het tweede album, From the Mint Factory (1993); de groep ging verder met het platina succes van de single “What Kind of Man Would I Be” van het gouden album Definition of a Band (1996).
Bij het naderen van de 21e eeuw, Mint Condition waren de enige high-profile R&B/pop band met een major-label recording contract. In 1999 brachten ze het uitstekende Life’s Aquarium uit, dat werd geleid door de Top Vijf Billboard R&B single “If You Love Me.” Het zou echter hun laatste release voor een major zijn, ook al was het hun eerste Top Tien R&B album. In het begin van de jaren 2000 was hun profiel lang niet zo hoog, maar hun kern van aanhang bleef en ontwikkelde zich samen met een consistente reeks van hoge kwaliteit unieke onafhankelijke albums, waaronder Livin’ the Luxury Brown (2005), Live from the 9:30 Club (2006), E-Life (2008), 7… (2011), en Music @ the Speed of Life (2012).