Formado no início dos anos 80 em Minneapolis/St. Paul, Mint Condition começou como vocalista Stokley Williams, guitarrista Homer O’Dell, tecladista Larry Waddell, tecladista/saxofonista Jeff Allen, tecladista/guitarrista Keri Lewis, e guitarrista/baixista Rick Kinchen. Os seis talentosos músicos combinaram uma variedade de influências e experiências para moldar o seu próprio som. Williams começou a tocar instrumentos clássicos da África Ocidental aos quatro anos de idade, enquanto O’Dell cresceu ouvindo seu pai tocar baixo blues e cantando com ele em um grupo familiar. Waddell tocou numa banda de gravação na escola e dominou teclados ouvindo os grandes nomes do jazz, Oscar Peterson e Herbie Hancock. Exposto à extensa colecção de jazz do seu pai, Allen tocou teclados e saxofone em bandas locais ao longo dos seus anos de liceu, enquanto Lewis dominava teclados, percussão e guitarra enquanto frequentava a escola. A primeira e mais forte influência de Kinchen foi sua família, que tocava instrumentos e encorajava seu interesse pela música. Ele desenvolveu suas habilidades como baixista ao ouvir discos de Stanley Clarke e Louis Johnson, dos irmãos Johnson. Kinchen tocou em várias bandas em sua cidade natal, Chicago, e se apresentou em várias produções no Kennedy-King College antes de se mudar para as Twin Cities.
A banda foi apresentada no programa Minnesota Black Musician Awards de 1986 e construiu um núcleo forte seguindo para si mesma em uma área de múltiplos estados (Minnesota, Wisconsin, Iowa, os Dakotas, e Nebraska) como resultado de seus deslumbrantes e altamente enérgicos shows ao vivo. Mint Condition chamou a atenção dos produtores de Minneapolis R&B Jimmy Jam e Terry Lewis como resultado de um showcase em 1989. A banda teve sucesso constante começando com os sucessos “(Breaking My Heart) Pretty Brown Eyes” e “Forever in Your Eyes” de sua estréia, Meant to Be Mint (1991), e com “Nobody Does It Betta” e “(U Send Me) Swinging” de seu segundo álbum, From the Mint Factory (1993); o grupo continuou com o sucesso platina do single “What Kind of Man Would I Be” de seu álbum de ouro Definition of a Band (1996).
Aproximando-se do século 21, Mint Condition era a única banda de alto nível R&B/pop com um contrato de gravação major-label. Em 1999, eles lançaram o excelente Life’s Aquarium, que foi liderado pela banda Top Five Billboard R&B single “If You Love Me”. No entanto, seria o último lançamento deles para um major, embora fosse o primeiro Top Ten R&B álbum deles. No início dos anos 2000, o seu perfil não era tão alto, mas o seu núcleo de seguidores manteve-se e desenvolveu-se juntamente com uma série de álbuns independentes de alta qualidade, incluindo Livin’ the Luxury Brown (2005), Live from the 9:30 Club (2006), E-Life (2008), 7… (2011), e Music @ the Speed of Life (2012).