Malcolm Martineau wurde in Edinburgh geboren und ist international als einer der führenden Liedbegleiter Grossbritanniens anerkannt. Er ist weltweit mit den bekanntesten Sänger:innen aufgetreten, darunter Sir Thomas Allen, Dame Janet Baker, Florian Boesch, Elīna Garanča, Angela Gheorghiu, Susan Graham, Thomas Hampson, Sir Simon Keenlyside, Angelika Kirchschlager, Dame Felicity Lott, Anne Sofie von Otter und Sonya Yoncheva.
Auftritte führten ihn u. a. bereits in die Alice Tully Hall, das Barbican Centre, die Berliner Staatsoper, die Carnegie Hall, das Concertgebouw, das Gran Theatre del Liceu, das Mariinsky Theater, die Metropolitan Opera, die Münchner Oper, die Pariser Oper und der Salle Gaveau, das Royal Opera House Covent Garden, die Mailänder Scala, das Sydney Opera House, das Teatro Real, das Salzburger Mozarteum, die Suntory Hall Tokio, das Wiener Konzerthaus, der Musikverein und die Staatsoper, die Wigmore Hall und das Opernhaus Zürich. Ausserdem trat er bei den Festspielen in Aix-en-Provence, Wien und Salzburg auf und präsentierte eigene Konzertreihen in der Wigmore Hall und beim Edinburgh Festival.
Martineaus Diskografie umfasst mit über 100 CDs die folgenden preisgekrönten Aufnahmen: The Vagabond mit Sir Bryn Terfel (Gramophone Award), Songs of War mit Sir Simon Keenlyside (Grammy und Gramophone Awards), Schumann- und Mahler-Lieder mit Florian Boesch (BBC Music Magazine Award), Mahler-Lieder mit Christiane Karg (Diapason d'or) und El Nour mit Fatma Said (Gramophone Award). Er ist Professor für Klavierbegleitung an der Royal Academy of Music sowie Ehrendoktor und International Fellow of Accompaniment am Royal Conservatoire of Scotland. Für seine Verdienste wurde er im Rahmen der New Year's Honours 2016 mit dem «OBE» ausgezeichnet.