Ирландская актриса. Пола родилась 1 июня 1970 года в Белфасте, Северная Ирландия, Великобритания. В 1991 году её заметил режиссёр Майкл Алмерейда и пригласил к себе в картину «Другая девушка, другой мир» на роль барменши. После этого она прошла ускоренный курс актёрского мастерства и была приглашена на съёмки вестерна «Тумстоун». Впоследствии Малкомсон преимущественно играла в театральных постановках в Лос—Анджелесе, а с конца 1990—х стала получать небольшие роли в кино и на телевидении. Настоящий зрительский успех к ней пришёл в сериале «Дедвуд» (2004—2006), где она на протяжении всех трёх сезонов играла Трикси. Одна из главных ролей — доктора Аманды Грэйстоун — досталась ей в фантастическом сериале «Каприка» (2009—2010). Как приглашённая актриса Пола участвует во многих известных телевизионных проектах. Она также сыграла в фильме «Голодные игры» Миссис Эвердин, маму главной героини Китнисс Эвердин