Die fünf Gründungsmitglieder sangen in jungen Jahren im Philharmonischen Kinderchor Dresden. 1999 gründeten sie unter dem Namen nonets eine A-cappella-Band, die zunächst regional und einige Zeit später auch überregional Erfolge feiern konnte. Nach mehreren Besetzungswechseln benannte sich die Formation in medlz um und brachte im Sommer 2006 ihr drittes Album auf den Markt. Seit 2014 treten sie als Quartett auf.
Beim Auftritt in der Trierer Tufa werden medlz getreu dem Motto "Stimme – Bass – Beat" zeitlose Hits der 90er-Jahre performen. Dazu zählen nicht nur Klassiker wie "MFG – Mit freundlichen Grüßen", "Golden Eye" und "Frozen", sondern auch "Smells Like Teen Spirit" in einer modernen Electro-Pop-Version.