Paula Malcomson este o actriță născută în anul 1970 în Belfast, Irlanda de Nord. Este cunoscută și cu numele de Paula Williams. A plecat de acasă la vârsta de 15 ani pentru a călători prin Europa înainte de a se stabili într-un cartier din Manhatan, New York în 1991. A fost descoperită de către regizorul Michael Almereyda, care a distribuit-o ca barman în filmul său "Another girl another Planet" în 1992. Și-a început cariera la începutul anilor 1990 cu roluri mici. A jucat în seriile "Deadwood" și "Lost", în "Battlestar Galactia", "Caprica", în "Sons of Anarchy" precum și roluri mai importante în filmele "The Green Mile" și "A.I. Artificial Intelligence".A fost nominalizată alături de întreaga distribuție pentru interpetarea din serialul "Deadwood" (2004).