Кэрролл начинал карьеру в Английской шекспировской компании, а с 1999 по 2005 год служил помощником художественного руководителя в «Глобусе». На сцене лондонского театра под открытым небом Кэрролл поставил «Ричарда II», «Макбета», «Ромео и Джульетту» и «Бурю», а в качестве приглашенного режиссера осуществил постановку «Венецианского купца» в Королевской Шекспировской компании.
Несколько лет Кэрролл проработал художественным руководителем Оперного театра графства Кент: среди его спектаклей – «Орфей» Монтеверди, «Ацис и Галатея» Генделя и «Альберт Херринг» Бриттена. Кэрролл много работает за границей, в особенности – на оперной сцене: в Сиднейской опере он поставил «Сон в летнюю ночь» Бриттена, а в оперном театре Овьедо – «Замок Синей Бороды» Бартока. С 2017 года Кэролл трудится художественным руководителем Театрального фестиваля Бернарда Шоу в канадском Онтарио.