Entre os muitos créditos de palco da Srta. Trueman estavam papéis de destaque em duas comédias de George S. Kaufman e Moss Hart (1904 — 1961), “You Can’t Take It With You” (1936) e “George Washington Slept Here” (1940).

Ela também apareceu em “Gentlemen Prefer Blondes” com Carol Channing, “Mrs. McThing” com Helen Hayes e “The Solid Gold Cadillac” com Josephine Hull (1877 – 1957).

A Srta. Trueman nasceu na cidade de Nova York e se formou no Hunter College. Logo após a formatura, ela se juntou ao Neighborhood Playhouse, onde estudou dança. Na década de 1920, ela apareceu em uma série de revistas satíricas chamadas “The Grand Street Follies”.

Ela estava na revista de 1930 “Sweet and Low”, com Fannie Brice, George Jessel e James Barton. Ela também teve papéis em “Kiss and Tell” (1943), “For Love or Money” (1947) e “Wake Up, Darling” (1956).

Paula fez sua estreia nas telas em 1934 em “Crime Without Passion”, um drama de Ben Hecht e Charles MacArthur estrelado por Claude Raines.

Ela também atuou em “Paint Your Wagon” (1969), “The Anderson Tapes” (1971), “The Stepford Wives” (1975) e “The Outlaw Josey Wales” (1976).