Paulina Miller ble født i 1909 i New York. Hun debuterte på Broadway i 1927 i teaterstykket . Strasberg spilte i en rekke andre teaterstykker frem til i 1948. Elia Kazan oppgav blant andre henne som medlem i USAs kommunistiske parti da han vitnet for Un-American Activities Committee i 1952. Strasberg ble svartelistet som følge av dette, noe som satte den stopper for en videre skuespillerkarriere.