Nascido em Port Glasgow, na Escócia, McCall começou sua carreira nas produções de West End de Oliver, Les Miserables, The King e I, e Lost in Yonkers de Neil Simon. Ele então se aventurou no cinema e na televisão, trabalhando em frente, entre outros, Bob Hoskins, Michael Caine, Jeremy Irons e o grupo de rock Queen, interpretando Freddie Mercury em seu vídeo da MTV, The Miracle.
Depois de muitos anos com a BBC em várias produções, ele conseguiu o papel de Liebgott em Banda de Irmãos para a HBO. Isto o levou a vir para os EUA para trabalhar mais uma vez com Tom Hanks no filme de Robert Zemeckis, The Polar Express. Ele começou a estrela em vários programas de televisão dos EUA, permitindo-lhe mudar para os EUA em tempo integral. Depois de estrelar ao lado de Dennis Hopper em Paul Haggis e Crash de Glen Mazzara, ele passou a desempenhar o papel principal em muitos premiados filmes e séries de televisão, incluindo White Collar, Em Embryo, AutoMotive e Castle. Ele reside em Los Angeles, Califórnia.