Efter skådespelarutbildning på American Academy of Dramatic Arts i New York debuterade Sarah Paulson 1994 på Broadway i pjäsen ”The Sisters Rosensweig” och agerade även i teateruppsättningar off-Broadway. Hon TV-debuterade samma år i en biroll i serien ”I lagens namn” (1990–2010) och fick sitt genombrott i ”American Gothic” (1995–98).