Mint Condition blev dannet i begyndelsen af 80’erne i Minneapolis/St. Paul og bestod oprindeligt af forsanger Stokley Williams, guitarist Homer O’Dell, keyboardspiller Larry Waddell, keyboardspiller/saxofonist Jeff Allen, keyboardspiller/guitarist Keri Lewis og guitarist/bassist Rick Kinchen. De seks talentfulde musikere kombinerede en række forskellige påvirkninger og erfaringer for at forme deres egen lyd. Williams begyndte at spille på klassiske vestafrikanske instrumenter som fireårig, mens O’Dell voksede op med at høre sin far spille bluesbas og synge sammen med ham i en familiegruppe. Waddell spillede i et band i skolen og lærte at spille keyboards ved at lytte til jazzstjernerne Oscar Peterson og Herbie Hancock. Allen blev udsat for sin fars omfattende jazzsamling og spillede keyboards og saxofon i lokale bands i hele sin gymnasietid, mens Lewis lærte keyboards, percussion og guitar, mens han gik i skole. Kinchens første og stærkeste indflydelse var hans familie, som alle spillede instrumenter og opmuntrede hans interesse for musik. Han udviklede sine færdigheder som bassist ved at lytte til plader af Stanley Clarke og Louis Johnson fra Brothers Johnson. Kinchen spillede i forskellige bands i sin fødeby Chicago og optrådte ved flere produktioner på Kennedy-King College, inden han flyttede til Twin Cities.
Bandet blev præsenteret ved Minnesota Black Musician Awards-programmet i 1986 og opbyggede en stærk kerne af fans i et område med flere stater (Minnesota, Wisconsin, Iowa, Dakotas og Nebraska) som følge af dets blændende, meget energiske liveshows. Mint Condition blev opmærksom på Minneapolis’ R&B-producenter Jimmy Jam og Terry Lewis som følge af en showcase-optræden i 1989. Bandet havde støt succes begyndende med hitsene “(Breaking My Heart) Pretty Brown Eyes” og “Forever in Your Eyes” fra debutalbummet Meant to Be Mint (1991) og med “Nobody Does It Betta” og “(U Send Me) Swinging” fra det andet album From the Mint Factory (1993); gruppen fortsatte med platinsuccesen med singlen “What Kind of Man Would I Be” fra guldalbummet Definition of a Band (1996).
Ved indgangen til det 21. århundrede var Mint Condition det eneste højt profilerede R&B/popband med en pladekontrakt med et stort pladeselskab. I 1999 udgav de det fremragende Life’s Aquarium, som blev anført af Top Five Billboard R&B-singlen “If You Love Me”. Det skulle dog blive deres sidste udgivelse for et major-selskab, selv om det var deres første Top Ten R&B-album. I løbet af de tidlige 2000’ere var deres profil ikke nær så høj, men deres kernetilhængere forblev og udviklede sig sammen med en serie af unikke uafhængige album af konstant høj kvalitet, herunder Livin’ the Luxury Brown (2005), Live from the 9:30 Club (2006), E-Life (2008), 7… (2011) og Music @ the Speed of Life (2012).