Era hija de Joseph y Eva (nacida Cohn) Trueman.

Paula atendió la Universidad Hunter antes de conseguir la admisión al Barrio Playhouse para estudiar danza.

Más tarde ella interpretó el papel de "Sra.

Apareció en Annie Hall y Zelig (ambos de Woody Allen), Danza Sucia (1987), y también tuvo un papel no acreditado en Hechizo de luna.

En 1978 ella interpretó a Maggie Flannigan en Todos Mis Niños.