Formé au début des années 80 à Minneapolis/St. Paul, Mint Condition a débuté avec le chanteur Stokley Williams, le guitariste Homer O’Dell, le claviériste Larry Waddell, le claviériste/saxophoniste Jeff Allen, le claviériste/guitariste Keri Lewis et le guitariste/bassiste Rick Kinchen. Les six musiciens talentueux ont combiné une variété d’influences et d’expériences pour façonner leur propre son. Williams a commencé à jouer des instruments classiques d’Afrique de l’Ouest à l’âge de quatre ans, tandis que O’Dell a grandi en écoutant son père jouer de la basse blues et en chantant avec lui dans un groupe familial. Waddell a joué dans un groupe d’enregistrement à l’école et a maîtrisé les claviers en écoutant les grands noms du jazz que sont Oscar Peterson et Herbie Hancock. Exposé à la vaste collection de jazz de son père, Allen a joué des claviers et du saxophone dans des groupes locaux pendant ses années de lycée, tandis que Lewis maîtrisait les claviers, les percussions et la guitare tout en fréquentant l’école. La première et plus forte influence de Kinchen a été sa famille, qui jouait tous d’un instrument et encourageait son intérêt pour la musique. Il a développé ses talents de bassiste en écoutant les disques de Stanley Clarke et de Louis Johnson des Brothers Johnson. Kinchen a joué dans divers groupes dans sa ville natale de Chicago et s’est produit dans plusieurs productions au Kennedy-King College avant de s’installer dans les Twin Cities.
Le groupe a été présenté au programme des Minnesota Black Musician Awards de 1986 et s’est construit un noyau dur de fans dans une zone de plusieurs États (Minnesota, Wisconsin, Iowa, Dakotas et Nebraska) grâce à ses spectacles live éblouissants et très énergiques. Mint Condition a attiré l’attention des producteurs de R&B de Minneapolis Jimmy Jam et Terry Lewis à la suite d’un spectacle en 1989. Le groupe a connu un succès régulier en commençant par les tubes « (Breaking My Heart) Pretty Brown Eyes » et « Forever in Your Eyes » de son premier album, Meant to Be Mint (1991), et par « Nobody Does It Betta » et « (U Send Me) Swinging » de son deuxième album, From the Mint Factory (1993) ; le groupe a poursuivi avec le succès platine du single « What Kind of Man Would I Be » de son album d’or Definition of a Band (1996).
À l’approche du 21e siècle, Mint Condition était le seul groupe de R&B/pop à forte notoriété ayant un contrat d’enregistrement avec une major-label. En 1999, ils ont sorti l’excellent Life’s Aquarium, qui a été mené par le single « If You Love Me », qui a figuré au Top 5 du Billboard R&B. Cependant, ce sera leur dernière sortie pour une major, même s’il s’agit de leur premier album classé dans le Top 10 R&B. Au début des années 2000, leur profil n’était pas aussi élevé, mais leur public de base est resté et s’est développé avec une série d’albums indépendants de haute qualité, dont Livin’ the Luxury Brown (2005), Live from the 9:30 Club (2006), E-Life (2008), 7… (2011), et Music @ the Speed of Life (2012).