Mint Condition wurde Anfang der 80er Jahre in Minneapolis/St. Paul gegründet und bestand aus Leadsänger Stokley Williams, Gitarrist Homer O’Dell, Keyboarder Larry Waddell, Keyboarder/Saxophonist Jeff Allen, Keyboarderin/Gitarristin Keri Lewis und Gitarrist/Bassist Rick Kinchen. Die sechs talentierten Musiker kombinierten eine Vielzahl von Einflüssen und Erfahrungen, um ihren eigenen Sound zu formen. Williams begann im Alter von vier Jahren, klassische westafrikanische Instrumente zu spielen, während O’Dell damit aufwuchs, seinen Vater Blues-Bass spielen zu hören und mit ihm in einer Familiengruppe zu singen. Waddell spielte in der Schule in einer Recording Arts Band und erlernte das Keyboard durch das Hören von Jazzgrößen wie Oscar Peterson und Herbie Hancock. Allen, der von der umfangreichen Jazzsammlung seines Vaters profitierte, spielte während seiner gesamten Highschool-Zeit Keyboards und Saxophon in lokalen Bands, während Lewis während seiner Schulzeit Keyboards, Schlagzeug und Gitarre erlernte. Kinchens erster und stärkster Einfluss war seine Familie, die alle Instrumente spielten und sein Interesse an der Musik förderten. Seine Fähigkeiten als Bassist entwickelte er durch das Hören von Platten von Stanley Clarke und Louis Johnson von den Brothers Johnson. Kinchen spielte in verschiedenen Bands in seiner Heimatstadt Chicago und trat bei mehreren Produktionen am Kennedy-King College auf, bevor er in die Twin Cities zog.
Die Band wurde 1986 bei der Verleihung der Minnesota Black Musician Awards vorgestellt und baute sich in einem Gebiet, das mehrere Bundesstaaten umfasste (Minnesota, Wisconsin, Iowa, die Dakotas und Nebraska), aufgrund ihrer schillernden, hochenergetischen Liveshows eine starke Fangemeinde auf. Die R&B-Produzenten Jimmy Jam und Terry Lewis aus Minneapolis wurden durch einen Showcase-Auftritt im Jahr 1989 auf Mint Condition aufmerksam. Die Band hatte stetigen Erfolg, beginnend mit den Hits „(Breaking My Heart) Pretty Brown Eyes“ und „Forever in Your Eyes“ aus ihrem Debüt, Meant to Be Mint (1991), und mit „Nobody Does It Betta“ und „(U Send Me) Swinging“ aus ihrem zweiten Album, From the Mint Factory (1993); die Gruppe setzte mit dem Platin-Erfolg der Single „What Kind of Man Would I Be“ aus ihrem Gold-Album Definition of a Band (1996) fort.
Zu Beginn des 21. Jahrhunderts waren Mint Condition die einzige hochkarätige R&B/Pop-Band mit einem Plattenvertrag bei einem Major-Label. Im Jahr 1999 veröffentlichten sie das hervorragende Life’s Aquarium, das von der Top Five Billboard R&B Single „If You Love Me“ angeführt wurde. Es sollte jedoch ihre letzte Veröffentlichung für ein Major-Label sein, auch wenn es ihr erstes Top Ten R&B Album war. In den frühen 2000er Jahren war ihr Bekanntheitsgrad nicht annähernd so hoch, aber ihre Kernfangemeinde blieb bestehen und entwickelte sich zusammen mit einer durchgängig hochwertigen Serie von einzigartigen Independent-Alben, darunter Livin‘ the Luxury Brown (2005), Live from the 9:30 Club (2006), E-Life (2008), 7… (2011), und Music @ the Speed of Life (2012).