Malcolm was born in Edinburgh, read Music at St Catharine’s College, Cambridge and studied at the Royal College of Music.

Recognised as one of the leading accompanists of his generation, he has worked with many of the world’s greatest singers including Sir Thomas Allen, Dame Janet Baker, Olaf Bär, Barbara Bonney, Ian Bostridge, Angela Gheorghiu, Susan Graham, Thomas Hampson, Della Jones, Simon Keenlyside, Angelika Kirchschlager, Magdalena Kozena, Solveig Kringelborn, Jonathan Lemalu, Dame Felicity Lott, Christopher Maltman, Karita Mattila, Lisa Milne, Ann Murray, Anna Netrebko, Anne Sofie von Otter, Joan Rodgers, Amanda Roocroft, Michael Schade, Frederica von Stade, Bryn Terfel and Sarah Walker.

Malcolm has presented his own series at St John’s Smith Square (the complete songs of Debussy and Poulenc), the Wigmore Hall (a Britten and a Poulenc series broadcast by the BBC) and at the Edinburgh Festival (the complete lieder of Hugo Wolf). He has appeared throughout Europe (including London’s Wigmore Hall, Barbican, Queen Elizabeth Hall and Royal Opera House; La Scala, Milan; the Chatelet, Paris; the Liceu, Barcelona; Berlin’s Philharmonie and Konzerthaus; Amsterdam’s Concertgebouw and the Vienna Konzerthaus and Musikverein), North America (including in New York both Alice Tully Hall and Carnegie Hall), Australia (including the Sydney Opera House) and at the Aix en Provence, Vienna, Edinburgh, Schubertiade, Munich and Salzburg Festivals.

Recording projects have included Schubert, Schumann and English song recitals with Bryn Terfel (for Deutsche Grammophon); Schubert and Strauss recitals with Simon Keenlyside (for EMI); recital recordings with Angela Gheorghiu and Barbara Bonney (for Decca), Magdalena Kozena (for DG), Della Jones (for Chandos), Susan Bullock (for Crear Classics), Solveig Kringelborn (for NMA); Amanda Roocroft (for Onyx); the complete Fauré songs with Sarah Walker and Tom Krause; the complete Britten Folk Songs for Hyperion; and the complete Beethoven Folk Songs for Deutsche Grammophon.

Malcolm was awarded an OBE in the New Year’s Honours in December 2015.