Британский актёр. Патрик родился 24 марта 1945 года в Рединге, Беркшире. Учился в Дуайской школе в Вулхэмптоне. Продолжил образование в Эдинбургском университете в Шотландии, изучая экспериментальную психологию. Здесь он начал развивать свои актёрские навыки после вступления в Университетское драматическое общество и двух выступлений на Эдинбургском фестивале. Телевизионный дебют Мэлахайда состоялся в 1976 году в эпизоде "Полёта Герона". Затем он снялся в экранизации "Орла Девятого легиона" и своём первом фильме "Суини 2" в следующем году. В 1979 году актёр стал сниматься в роли сержанта Альберта "Весёлого Чарли" Чисхолма в популярном телесериале "Механик". Среди его других известных фильмов - "Уют и радость" (1984), "Месяц в деревне" (1987), "Служители закона" (1998), "Билли Эллиот" (2000) и "Выбор капитана Корелли" (2001). В 1999 году Патрик появился в прологе фильме о Джеймсе Бонде "И целого мира мало" в роли швейцарского банкира по имени Лашез, работающего в Бильбао. С 2012 по 2016 год он играл Бейлона Грейджоя, лорда Железных островов, и отца Теона и Яры из дома Грейджоев в сериале HBO "Игра престолов". В 2021 году актёр появился в роли Вола в боевике режиссёра Мартина Кэмпбелла "Протеже", а в 2023 году сыграл Джека Роуди в фильме "Связь"