Профессиональное актёрское образование Стэдмен получила в престижной драматической школе Оксфорда. Первое появление на широких экранах начинающей актрисы произошло в 2007 году на канале «ITV». Тогда Катрин сыграла Джулиан Бертрам в сериале «Мэнсфилд Парк». В дальнейшем актриса приняла участие в съёмках телевизионных сериалов «Тюдоры», «Переростки», «Холби Сити», «Закон и порядок: Лондон», «Льюис», «Свежее мясо», «Причуда» и др.
Катрин Стэдмен не только снимается в сериалах, но и активно играет на театральных подмостках. Её участие в пьесе Полли Стенем «That Face» в известном лондонском театре Ройал-Корт было высоко оценено критиками. Актриса была номинирована на премию «Olivier Award».
Фильмография актрисы активно пополняется кинопроектами. Среди известных фильмов с участием Катрин Стэдман ленты «Пыль», «Принцесса Каюлани», «Рыба моей мечты», «Адский бункер: Чёрное солнце», «Парень из будущего».
На сегодняшний день Катрин Стэдмен успешно снялась в 20 различных телевизионных сериалах и фильмах.
