Wychowana na południowym Chicago, Paula Newsome ukończyła Webster University Conservatory of Theater Arts po edukacji w Howalton Day School i Morgan Park Academy. Zainteresowanie aktorstwem rozwinęło się w teatrze społecznościowym, co zaprowadziło ją do Nowego Jorku i kilku produkcji Broadwayu, a jej filmowa debiutancka rola pojawiła się w komedii Straight Talk (1992). Na przestrzeni lat pojawiała…