Quoiqu'américain, Corey Johnson effectue une grande partie de sa carrière cinématographique en Angleterre, en particulier au théâtre, ce qui le fera citer en 2004 aux Theatrical Management Association Awars britannique pour son rôle dans la pièce Vu du pont, d'après Arthur Miller.
Il est aussi apparu à la télévision britannique à de nombreuses reprises.
Au cinéma on a pu la voir dans des films comme il faut sauver le soldat Ryan de Steven Spielberg, la Momie de Stephen Sommers, Harrison's Flowers d'Élie Chouraqui, La chute du faucon noir de Ridley Scott, Hellboy de Guillermo del Toro, un coup de tonnerre de Peter Hyams, Vol 93 et la vengeance dans la peau de Paul Greengrass, ou bien encore Kick-Ass de Matthew Vaughn.