Первая работа в кино подвернулась Хеймену в 1977, когда он был взят для озвучивания теле- и радиопрограмм в фильме ужасов «The Virgin Slaughter». Однако он не сделал большого успеха до того, как был взят на роль заключенного в тюрьму Барлинни скульптора Джимми Бойла в криминальном триллере Джона Макензи «Чувство свободы».
После этой работы дела Хеймана пошли в гору. Однако он предпочитал играть не главные роли, а характерные. Впоследствии его можно было видеть в фильмах «Ушко иголки», с участием Дональда Сазерленда, «Небесное преследование», «Закон Мёрфи», «Сид и Нэнси», фильме Джона Бурмана «Надежда и слава», фильме «Уокер» и драме «Venus Peter».
На протяжении 80-х у актёра было достаточно аудитории, благодаря телесериалам «Fame Is the Spur», «Reilly: The Ace of Spies» and «Fell Tiger», а также телефильмам «Побег изо льдов» и «История любви: Мистер Райт». В 1989-м Хеймен выступает в качестве режиссёра телевизионного фильма «Govan Ghost Story», а годом позже, в 1990-м, дебютирует в роли кинорежиссёра с фильмом «Безмолвный крик», где, возвращаясь к тюремной теме, он показывает жизнь осуждённого киллера Ларри Уинтерса (Иэн Глен). Фильм взял премию «OCIC» на берлинском кинофестивале и был отмечен на получение «Золотого Берлинского Медведя».
Тремя годами позже Хеймен снимает Хелен Миллер в триллере «Ястреб», получившем номинацию как «лучший фильм» на фестивале «Mystfest».
Продолжая свою внесценическую деятельность, Хеймен снимает фильм «A Woman’s Guide to Adultery» и затем выпускает телешоу «Cardiac Arrest»и «Finney». Следом идёт мрачный и беспокоящий фильм «Соседняя комната», в котором режиссёр снялся в одной из главных ролей.
После долгого теле- и кино-турне Хеймен в 2006-м году вернулся на сцену с ролью в пьесе «Six and a Tanner at Oran Mor». Недавно он также завершил работу над комедийным фильмом «Speed Dating», сыграв в нём роль доктора Бирмингема.
На данный момент актер продолжает активно сниматься в кино и на телевидении.