Andrew Staples regnes som en av de mest allsidige tenorene i sin generasjon og opptrer jevnlig med dirigenter som Sir Simon Rattle, Daniel Harding, Emmanuelle Haïm, Andrew Davis, Esa-Pekka Salonen og Yannick Nézet-Séguin. Han har også samarbeidet med prestisjetunge orkestre som Berlin-Filharmonien, Wiener-Filharmonien, Swedish Radio Orchestra, Bavarian Radio Symphony Orchestra, Rotterdam Filharmonien, Orchestre de Paris og London Symfoniorkester.
Staples gjorde sin debut på Royal Opera House, Covent Garden, med rollen som Jacquino i Fidelio, og har senere returnert for produksjoner som Capriccio (Flamand), Die Zauberflöte (Tamino), Katya Kabanova (Tichon) og Salome (Narraboth). Han har også opptrådt ved Metropolitan Opera, National Theatre Prague, La Monnaie Brussels, Salzburger Festspiele, Hamburg Staatsoper, Theater an der Wien, Lucerne Festival og Lyric Opera of Chicago.
Hans nylige og kommende fremføringer inkluderer Mahlers Das Lied von der Erde med Chamber Orchestra of Europe, Brittens Peter Grimes ved Teatro La Fenice og Turn of the Screw med Budapest Festival Orchestra, Elgars The Dream of Gerontius med Royal Scottish National Orchestra, Haydns The Creation med Scottish Chamber Orchestra og Berlioz’ Roméo et Juliette med Orchestre Philharmonique de Radio France.