En 2008, interpretó a Ellen Dolan en la película de superhéroes negra The Spirit.
Sus otras películas incluyen Serenity (2005), New Year's Eve (2011), Mud (2012), Blue Jay (2016), Ocean's 8 (2018), Bird Box (2018), Glass (2019) y Run (2020).
[14] Paulson comenzó a trabajar como actriz inmediatamente después de la escuela secundaria.
[17] Fue una presencia habitual de American Gothic[18] y la serie Jack & Jill (1999), interpretando a Elisa Cronkite.
[19] Además, tuvo un papel menor en Deadwood, y fue un personaje central en Nip/Tuck como Agatha Ripp.
Paulson apareció brevemente en Leap of Faith (2002) como el personaje principal, pero la serie duró poco.
Los créditos en el cine incluyen, Abajo el amor, What Women Want, The Other Sister, Levitation y Serenity.
[20] Hizo el papel de la asesora Nicolle Wallace en el telefilm Game Change estrenado en 2012.
Desde 2011 participa regularmente en la antológica serie de terror de FX, American Horror Story creada y producida por Ryan Murphy y Brad Falchuk, durante ocho temporadas: American Horror Story: Murder House como la médium Billie Dean Howard , American Horror Story: Asylum como la periodista Lana Winters, American Horror Story: Coven como la bruja Cordelia Foxx, American Horror Story: Freak Show como las gemelas siamesas Bette y Dot Tattler, American Horror Story: Hotel como la drogadicta Sally McKenna y repitiendo su papel de la medium Billie Dean Howard en el episodio "Be Our Guest", American Horror Story: Roanoke como Shelby Miller, la actriz británica Audrey Tindall y repitiendo su papel de la periodista Lana Winters en el episodio "Chapter 10", American Horror Story: Cult como Ally Mayfair-Richards y American Horror Story: Apocalypse como la temible Wilhemina Venable y en esta ocasión repitiendo sus papeles de la bruja Cordelia Goode cuya aparición tuvo lugar en la mayor parte de la temporada y la médium Billie Dean Howard en el episodio "Return to Murder House".
Dichos personajes, alabados tanto por crítica y público, le han hecho ganar varias nominaciones, entre otros premios, a los Emmy.
Ella junto a Lily Rabe y Evan Peters, son los actores que han participado en más temporadas de American Horror Story.
[22] En 2017 se unió a una nueva creación y producción de Ryan Murphy "Feud: Bette and Joan" como una estrella invitada interpretando a Geraldine Page cuyas escenas fueron compartidas con Jessica Lange con quien había actuado en la serie antológica American Horror Story mencionada anteriormente.
La serie contaría con un spin-off y se llamara American Horror Stories, en plural donde llevara el formato antológico un paso más allá.
Antes de su relación con Jones, solo había salido con hombres, entre ellos el dramaturgo Tracy Letts, con quien estaba comprometida.
[cita requerida] En 2015 hizo pública su relación con la actriz estadounidense Holland Taylor, a quien había conocido en un evento benéfico en una casa.
Unos años después, coincidieron en la red social Twitter por mensajes privados y desde entonces siguen juntas.