Como prolífico intérprete de repertorio de concierto, Andrew Staples ha colaborado con la Filarmónica de Berlín y la de Viena, Los Akademisten Berlin, la Orquesta Sinfónica de la Radio Bávara y la Orquesta de la Época de la Ilustración, con Sir Simon Rattle; la Orquesta de París, la Orquesta Sinfónica de la Radio Sueca y la Orquesta Sinfónica de Londres con Daniel Harding; la Orquesta de Cámara de Suecia y la Orquesta de Cámara de Escocia y Andrew Manze; la Sinfonía de Gävle y Robin Ticciati; la Orquesta de Róterdam y la Orquesta de Filadelfia con Yannick Nézet-Séguin; y la Academia Santa Cecilia con Semyon Bychkov.
Hizo su debut en la Royal Opera House, Covent Garden, como Jacquino en Fidelio, y regresó para el papel de Flamand en Capricho, Tamino en La flauta mágica, Artabenes en Artaxerxes, de Arne, y Narraboth en Salomé. También ha aparecido en el Teatro Nacional de Praga; La Moneda, en Bruselas; el Festival de Salzburgo; la Ópera Estatal de Hamburgo; el Teatro an der Wien; el Festival de Lucerna; y la Ópera Lírica de Chicago.