Malte Wienhues wurde 1998 in Husum geboren. Nach einigen Jahren Unterricht an Geige, Klavier und Orgel in Husum erfuhr er eine umfassende Grundausbildung bei Kreiskantor KMD Christian Hoffmann (Tönning), mit dem ihn bis heute eine enge Zusammenarbeit verbindet. Schon in seiner Schulzeit an der Theodor-Storm-Schule Husum wurde er an die Chor- und Ensemblearbeit herangeführt und studierte ab 2019 an der Musikhochschule Lübeck Kirchenmusik.
Seit 2023 studiert er Orgel und Kirchenmusik an der HfMT Hamburg. Zu seinen Lehrern gehören Prof. Wolfgang Zerer (Orgel), Prof. Antonio di Dedda (Liturgisches Orgelspiel) und Prof. Annedore Hacker-Jakobi (Chorleitung).
Als Assistent des Lübecker Chorleitungsprofessors Johannes Knecht sammelte er 2021-2023 wertvolle Erfahrungen in der Koordination der Chorarbeit an der Musikhochschule.
Neben dem Studium wirkte er 2024 als Vakanz-Kirchenmusiker am Meldorfer Dom und war 2024–2025 kirchenmusikalischer Assistent an der Hauptkirche St. Jacobi Hamburg.
Ein besonderer Schwerpunkt liegt für ihn auf der Musik des ehemaligen Husumer Organisten Nicolaus Bruhns. Ihm zu Ehren gründete er 2018 den Nicolaus-Bruhns-Chor Husum, mit dem er neben der Pflege der norddeutschen Barockmusik regelmäßig auch große Konzertprojekte rund um die Musik Bachs realisiert und mit dem zugehörigen Barockorchester zur Aufführung bringt.
Für sein Engagement wurde Malte Wienhues 2020 mit dem Margarete-Böhme-Jugendkulturpreis des Kreises Nordfriesland ausgezeichnet.