Gli esordi
Nato a New Orleans, Corey Johnson inizia la sua carriera cinematografica all'età di 22 anni, quando appare in The Innocent (1993) con Isabella Rossellini e Anthony Hopkins. Sarà poi in varie produzioni televisive e reciterà in diversi videogiochi tra cui Broken Sword 2. Nel 1998 inizia a farsi reperire dalle grandi major hollywoodiane, apparendo nella produzione di Spielberg, Salvate il Soldato Ryan. Pur se capace, Corey Johnson non riesce a ritagliarsi uno spazio come attore principale e resta ai margini. Appare in seguito in La mummia (1999) e Non disturbare (1999). Nel frattempo continua la sua attività per la televisione (appare in due episodi di Band of Brothers) e nelle produzioni videoludiche.

La carriera d'interprete
Nel 2003 appare nel thriller di serie B con Steven Seagal, Il vendicatore - Out for a Kill mentre nel 2004 interpreta l'agente Clay nel fumettistico e riuscito Hellboy di Guillermo del Toro, per poi apparire ne Il risveglio del tuono (2005) e tra i passeggeri del volo precipitato in Pennsylvania nel movimentato film sull'11 settembre, United 93 di Paul Greengrass. Con una predilizione per i film d'azione fantascientifici, non disdegna le parti in alcuni thriller contemporanei, interpreta infatti Davis in The Contract (2006), mentre é Wills in The Bourne Ultimatum - Il ritorno dello sciacallo (2007). Sarà poi in Thick as Thieves e The Caller (2008). Nel 2009 é nel remake di Universal Soldier: Regeneration con Jean Claude Van Damme e in Il quarto tipo, fanta horror sugli alieni con Milla Jovovich.