Es hijo del jugador de fútbol escocés Harry McShane (1920-2012),[1]​[2]​[3]​[4]​ que jugó en el Manchester United F.C.

McShane creció en Urmston (Lancashire), y fue al Stretford Grammar School.

Durante la década de 2000 trabajó en las películas Scoop, Sexy Beast, Agente Cody Banks y We Are Marshall.

Entre sus otros trabajos destacan sobre todo películas de animación, siendo la voz del Capitán Garfio en Shrek tercero, la voz de Ragnar Sturlusson en The Golden Compass, la voz de Tai Lung en Kung Fu Panda, recibiendo una nominación a los Premios Annie, y la voz del Sr. Bobinski en Los mundos de Coraline.

En cine además trabajó en la película 44 Inch Chest, drama coprotagonizado por Ray Winstone, John Hurt y Tom Wilkinson, donde fue además productor ejecutivo, y en la cuarta entrega de la serie cinematográfica Piratas del Caribe: Pirates of the Caribbean: On Stranger Tides, como Barbanegra.