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