Mlenek wurde 1949 in Wiener Neustadt geboren. 1970 ging er als Gasthörer bei Adolf Frohner und Carl Unger an der Hochschule für angewandte Kunst nach Wien. Seit 1976 ist Mlenek als freischaffender Künstler im In- und Ausland unterwegs. Er lebt und arbeitet in Wien und NÖ, ist Mitglied des Wiener Künstlerhauses und blickt auf zahlreiche Preise, Stipendien und Anerkennungen zurück. Seine Werke sind in wichtigen Sammlungen wie der Albertina, dem Lentos, der Sammlung Essel, Liaunig und Angerlehner vertreten, seit 2018 auch in der Kunstsammlung der Stadt Villach.