Рассел Малкехи родился 23 июня 1953 года в Мельбурне (Австралия). Свой творческий путь он начинал как постановщик видеоклипов, став по сути родоначальником этого жанра. Первым видеоклипом, показанным по MTV 1 августа 1981 года, стала его работа для группы "The Buggles"; ролик назывался "Video Killed The Radio Star". Рассел Малкехи работал с такими музыкальными звездами, как Элтон Джон, Билли Джоэл, "Ultravox", "Duran Duran". Среди созданных им видеоклипов - ролики для "Queen" в 1986 году: "A Kind Of Magic" и "Princes Of The Universe". В первые годы эпохи музыкального видео Малкехи снимал по одному новому видеоклипу в неделю. В игровом кино режиссер дебютировал еще в 1979 году, сняв фильм "Derek and Clive Get the Horn". Затем в 1984 году он в Австралии поставил фильм ужасов "Секач", перенеся в кино свойственную ему манеру. В 1986 году Рассел Малкехи выпустил фантастический фильм, широко прославивший его имя, - "Горец", с Кристофером Ламбером в главной роли. Потом режиссер поставил несколько эпизодов для телевизионного сериала "Байки из склепа", снял детектив "Рикошет" (1991) и шпионскую картину "Голубой лед" (1992). В его приключенческой картине "Настоящая Маккой" (1993) главную роль сыграла Ким Бейсингер, а в поставленной по мотивам комиксов ленте "Тень" (1994) заглавную роль исполнил Алек Болдуин. После триллера-драмы "Под прицелом" (1996) с Дольфом Лундгреном Рассел Малкехи вновь переключился на телевидение, приняв участие в проекте "Голод". Затем он поставил красочный фильм ужасов "Мумия: Принц Египта" (1998), детектив "Воскрешение", а в 2000 году создал телевизионный римейк фильма Стэнли Крамера "На берегу".