До начала актёрской карьеры Эдди Редмэйн играл в театре «Глобус», где его дебют на сцене состоялся в 2002 году в пьесе Шекспира «Двенадцатая ночь». 13
Также в 2004 году он исполнил роль Билли в пьесе Эдварда Олби «Коза, или Кто такая Сильвия» в театре Алмейда. 1