Режиссёрскую карьеру начал в качестве режиссёра музыкальных видеоклипов[3]. Работал с такими артистами как Элтон Джон, «Duran Duran», Бонни Тайлер и другие[4], а также стал режиссёром первого клипа показанного на телеканале MTV — «Video Killed the Radio Star» группы The Buggles[5].
Дебютировал в кино в 1979 году с фильмом «Дерек и Клайв раздобыли трубу». В 1984 году экранизирует роман Питера Бреннэна «Кабан-секач». В 1986 году снимает обрётший статус культового[6] фантастический фильм «Горец» с Кристофером Ламбертом в главной роли. В 1991 снимает вторую часть — «Горец 2: Оживление», получившую резко отрицательные отзывы как зрителей, так и критиков, став одним из худших фильмов в истории кино[7][8].
Также в девяностых снимает криминальные триллеры «Рикошет» с Дензелом Вашингтоном, «Настоящая Маккой» с Ким Бейсингер, «Воскрешение» с Кристофером Ламбертом, боевик «Под прицелом» с Дольфом Лундгреном, фантастические фильмы — «Тень» с Алеком Болдуином и «Мумия: Принц Египта».
В 2003 году снимает биографическую драму «Против течения» об австралийском пловце Тони Фингелтоне, которого сыграл Джесси Спенсер. В 2007 году снимает третью часть из серии фильмов «Обители зла» — «Обитель зла 3», после того как кандидатуру Пола Андерсона в качестве режиссёра третьей части отклонили продюсеры[9]. В 2009 работает над криминальным боевиком «Отправь их в ад, Мэлоун!» с Томасом Джейном в главной роли.
Помимо работ в кино, Рассел Малкэхи много снимает для телевидения. Его телефильмы часто номинируются на различные премии. Так научно-фантастическая драма «На последнем берегу» номинировалась на «Золотой глобус» и другие награды[10]; военная драма основанная на реальных фактах «Забытая рота» номинировалась на прайм-таймовую премию Эмми[10]; биографическая драма об известном гонщике NASCAR «3: История Дейла Эрнхардта» номинировалась на премию Гильдии киноактёров США и Дневную премию Эмми[10]; научно-фантастический фильм «Таинственный остров» номинировался на премию Сатурн[10]. Среди его работ также биографическая драма «Молитвы за Бобби», номинировавшаяся на прайм-таймовую премию «Эмми», «Золотой глобус», премию Гильдии киноактёров США, и получившая награду GLAAD Media Awards[10].
Работал и над различными телесериалами, в число которых входят такие как «Байки из склепа», «Голод», «Близкие друзья», «Волчонок».