On the operatic stage, Graham has performed at The Royal Opera House, The English National Opera, Festival d’Aix-en-Provence, l’Opera Comique, Iford International Arts Festival, and Grange Park Opera.

Graham is an accomplished ensemble singer, appearing frequently in concert, on television, and on recordings. He performs with The English Concert, The King’s Consort, the BBC Singers, Philharmonia Voices, the Academy of Ancient Music, the Armonico Consort, the Odyssean Ensemble, Sonoro, Cappella Nova and The Monteverdi Choir, with whom he sang at the Coronation of Their Majesties The King and Queen. He is also a member of the choir of the London Oratory Church.