McShane est né à Blackburn, Lancashire, fils d'Irène (née Cowley) et du célèbre footballeur écossais Harry McShane. McShane a grandi à Urmston, Lancashire et a étudié à Stretford Grammar School.
En 1977, il a commencé une période de cinq ans de relation tumultueuse avec Sylvia Kristel, après sa rencontre sur le tournage de Le Cinquième Mousquetaire. Il est actuellement marié à Gwen Humble.