Кори Джонсон родился с именем Джон Джонсон в Новом Орлеане штата Луизиана. У него есть два брата и две сестры. Один из его братьев - ведущий ток-шоу на радио в Новом Орлеане.
Актер стажировался в Центральной Лондонской школе речи и драмы.
Джонсон появился в роли самодовольного магната Генри ван Статтена в "Доктор Кто", эпизод 2005 года. Исполнял другие небольшие роли на ТВ в сериалах: Spooks, Foyle's War, Celeb и Nash Bridges.
В 2004 году Джонсон получил театральную премию Британской ТМА за лучшую мужскую роль Эдди Карбоне в спектакле по пьесе Артура Миллера "Вид с моста".
Он также озвучил несколько игр, включая видеоигры Reign of Fire и Constantine.