Первая небольшая роль в фильме Рокки 2, доставшаяся Маккрейну в возрасте семнадцати лет, — пациент со множественными переломами, передвигающийся на инвалидной коляске, который просит у Рокки оставить автограф прямо на забинтованной голове.
Обладатель пышной шевелюры рыжих волос, молодой Пол убедительно сыграл Монтгомери Макнила в фильме «Слава». Позже, расставшись с волосами, сыграл наёмного убийцу Эмиля Антоновски в «Робокопе», охранника Траута в «Побеге из Шоушенка».
Маккрейн снимался в популярных телесериалах, таких как Закон и порядок, Секретные материалы, Дурнушка, C.S.I.: Место преступления. Появившись сперва в эпизодической роли придирчивого доктора Романо в телесериале Скорая помощь, он остался в составе постоянно задействованных актёров на период с 1997 по 2003 год, появившись ещё по одному разу в пятнадцатом и заключительном сезонах.