Sinh ra và lớn lên ở Bronx, New York, Paula đã bắt đầu sự nghiệp diễn xuất khi còn là một thiếu niên, đảm nhận vai chính trên sân khấu tại Trường Đại học New York trong Bronx (trước khi có nữ sinh được tuyển sinh ở đó) ngay khi cô còn đang học trung học. Sau khi tốt nghiệp từ trường đại học danh tiếng Bard với học bổng đầy đủ, đạt được bằng cử nhân Nghệ thuật Kịch, cô đã gia nhập vào sân khấu ngoài Broadway và sân khấu ngoài kịch Broadway cách mạng của thập kỷ 1960.
Trong khi đóng vai "Lizzie" trong một vở diễn ngoại ô Broadway của "The Rainmaker", cô đã gặp diễn viên James Mendenhall, với người mà cô hợp tác và điều hành Playhouse-on-the-Mountain, một nhà hát mùa hè trên núi Cathalia ở Ellenville, NY, trong ba mùa. Tại đó, Paula đã tham gia vào vai chính trong những vở diễn biểu tượng như "Ai sợ Virginia Woolf?" và "Rain." Sau khi làm việc ở khu vực Broadway và đi tuần trong các vở diễn vào cuối những năm 60, vở kịch cách mạng và gây tranh cãi "Geese", do Gus Weill viết và sản xuất bởi Mendenhall, đã đưa cô đến California để biểu diễn lần đầu ở phía Tây Hoa Kỳ.
Sau khi chuyển đến Los Angeles, Paula trở thành Thành viên Bảo trì và Người điều hành của The Actors Studio, và là giảng viên diễn xuất tại Viện Lee Strasberg Theatre. Paula cũng là một thành viên của nhóm biểu diễn như tiểu phẩm Synergy Trust trong bốn năm đầu những năm 70. Cô đã có nhiều lần xuất hiện trên truyền hình trong những năm 70 và 80, bao gồm cả sự xuất hiện nổi bật trên các chương trình như "The Bob Newhart Show", "Barney Miller" và "Three's Company".
Tiếp tục theo đuổi sự khám phá bản thân, Paula đã dẫn dắt các Hội thảo Est Graduate ở Los Angeles trong bảy năm trong những năm 70 và 80, và cùng điều hành Actors Institute of Los Angeles vào những năm 1980. Trong giai đoạn cuộc đời này, cô xuất hiện trong nhiều bộ phim chiếu rạp, bao gồm "The Best Little Whorehouse in Texas" do Peter Masterson đạo diễn và "Witchfire" với sự tham gia của Shelley Winters. Sau khi dẫn dắt các khóa học diễn xuất của đồng nghiệp Dan Fauci, cô đã đưa khóa học này đến Esalen Institute vào năm 1988, sau đó biến thành khóa học tự đề cho "người dân" cũng như diễn viên, được gọi là THE MAX. Paula đã dẫn dắt khóa học diễn xuất THE MAX trong hơn 30 năm tại Esalen và Vancouver, B.C., cũng như ở Anh, Đức và Hà Lan. Paula cũng đã giảng dạy lớp trò chơi kịch sân khấu ở Trung tâm Strasberg cũng như tại Esalen, và tiếp tục tham gia tại Actors Studio trong Đơn vị Diễn xuất và Đơn vị Sáng tác kịch.
Sự nghiệp truyền hình và điện ảnh của Paula phát triển mạnh mẽ trong cảnh diễn Vancouver, B.C., Canada từ cuối những năm 80 và đầu những năm 90, nơi cô đã tham gia vào nhiều bộ phim bao gồm "21 Jump Street" và "The X-Files". Ngoài ra, Paula còn giành được những vai diễn quan trọng trong các bộ phim nổi tiếng, bao gồm vai diễn xuất nổi bật trong "Insomnia" với sự tham gia của Al Pacino, cũng như trong bộ phim kinh điển "Freddy vs. Jason". Gần đây, cô đã đóng vai trên các series truyền hình bao gồm vai diễn kéo dài trong miniseries "Terminal City", vai diễn chính trong sitcom "Mr. Young" trong bốn mùa, và vai mẹ của Andie MacDowell trong "Cedar Cove." Cô cũng thích tham gia lồng tiếng cho phim hoạt hình, trò chơi điện tử, phụ đề phim tài liệu, quảng cáo và sách nói. Gần đây, Paula đã trở thành "Bà nội Hoàng gia" của Hallmark Channel, thường xuyên xuất hiện trong các bộ phim Giáng sinh và phim tuần của mạng lưới này, thường là trong vai bà nội/vị trí quan trọng, mang tính hài hước và đưa ra lời khuyên thông minh.
