Formados a principios de los 80 en Minneapolis/St. Paul, Mint Condition comenzó como el cantante Stokley Williams, el guitarrista Homer O’Dell, el teclista Larry Waddell, el teclista/saxofonista Jeff Allen, el teclista/guitarrista Keri Lewis y el guitarrista/bajista Rick Kinchen. Los seis talentosos músicos combinaron una variedad de influencias y experiencias para dar forma a su propio sonido. Williams empezó a tocar instrumentos clásicos de África Occidental a los cuatro años, mientras que O’Dell creció escuchando a su padre tocar el bajo de blues y cantando con él en un grupo familiar. Waddell tocó en una banda de artes escénicas en el colegio y dominó los teclados escuchando a los grandes del jazz Oscar Peterson y Herbie Hancock. Expuesto a la extensa colección de jazz de su padre, Allen tocó los teclados y el saxo en bandas locales durante sus años de instituto, mientras Lewis dominaba los teclados, la percusión y la guitarra mientras asistía a la escuela. La primera y más fuerte influencia de Kinchen fue su familia, todos los cuales tocaban instrumentos y fomentaban su interés por la música. Desarrolló sus habilidades como bajista escuchando discos de Stanley Clarke y Louis Johnson de los Brothers Johnson. Kinchen tocó en varias bandas en su Chicago natal y actuó en varias producciones del Kennedy-King College antes de mudarse a las Ciudades Gemelas.
La banda fue presentada en el programa de los premios Minnesota Black Musician Awards de 1986 y se creó un fuerte núcleo de seguidores en un área de varios estados (Minnesota, Wisconsin, Iowa, las Dakotas y Nebraska) como resultado de sus deslumbrantes y muy enérgicos espectáculos en directo. Mint Condition llamó la atención de los productores de R&B de Minneapolis, Jimmy Jam y Terry Lewis, a raíz de una actuación en 1989. La banda tuvo un éxito constante que comenzó con los éxitos «(Breaking My Heart) Pretty Brown Eyes» y «Forever in Your Eyes» de su debut, Meant to Be Mint (1991), y con «Nobody Does It Betta» y «(U Send Me) Swinging» de su segundo álbum, From the Mint Factory (1993); el grupo continuó con el éxito de platino del sencillo «What Kind of Man Would I Be» de su álbum de oro Definition of a Band (1996).
Al acercarse el siglo XXI, Mint Condition era la única banda de R&B/pop de alto perfil con un contrato de grabación con un gran sello. En 1999, lanzaron el excelente Life’s Aquarium, que fue liderado por el sencillo R&B del Top 5 de Billboard «If You Love Me». Sin embargo, sería su último lanzamiento para una major, aunque fue su primer álbum en el Top Ten R&B. A principios de la década de 2000, su perfil no era tan alto, pero su núcleo de seguidores se mantuvo y se desarrolló junto con una serie de álbumes independientes de alta calidad, incluyendo Livin’ the Luxury Brown (2005), Live from the 9:30 Club (2006), E-Life (2008), 7… (2011), y Music @ the Speed of Life (2012).