Dopo la laurea conseguita alla RADA e la sua partecipazione nella Royal Shakespeare Company, ha esordito nel cinema nel ruolo dell'atleta olimpico Harold Abrahams in Chariots of Fire (Momenti di gloria,1981). La partecipazione di Cross in questo film premio Oscar gli ha immediatamente aperto le porte di questa ambita professione, iniziando con l'adattamento della BBC di The Citadel di A.J. Cronin e l'apprezzato Far Pavilions per HBO. Nel corso della sua carriera, Cross ha interpretato prestigiose produzioni cinematografiche e televisive fra cui Paper House, Live Wire, First Knight, Dark Shadows, 20,000 Leagues Under the Sea, Exorcist: The Beginning (L'esorcista - la genesi) e il recente Wicked Little Things (Zombies - la vendetta degli innocenti), in cui recita il ruolo di un agricoltore che diventa suo malgrado un eroe. Ha il merito di aver creato il ruolo di Billy Flynn nella produzione di Chicago, in scena nella West End. Di recente è tornato a far parte del cast della produzione teatrale di Coyote on a Fence, che gli è valsa il plauso del pubblico e della critica. Cross, che attualmente vive a Sofia, in Bulgaria, è molto orgoglioso di due recenti produzioni: Nuremberg: Nazis on Trial della BBC, in cui interpreta Rudolph Hess, e When Nietzsche Wept, nel ruolo di Joseph Breuer, al fianco di Armand Assante che interpreta Frederick Nietzsche. Sempre pronto a mettersi in gioco, Cross di recente ha recitato al fianco di John Cusack nel film War, Inc. nel ruolo dello stravagante Medusa Hair. In seguito è apparso in Hero Wanted al fianco di Cuba Gooding, Jr. e Ray Liotta. Altri film recenti comprendono Finding Rin Tin Tin, Species Quatro, il secondo capitolo del franchise cinematografico Species per MGM, Icon, Grendel e Undisputed 2.