Sarah Catharine Paulson, 17 Aralık 1974'te Tampa, Florida'da doğdu. Anne ve babasının boşanmasından sonra annesi ve kız kardeşi ile birlikte Maine'e, ardından New York'a taşındı. Çocukluğunu Brooklyn'de geçiren Paulson, Berkeley Carroll School'da eğitim aldı. Manhattan'daki Fiorello H. LaGuardia High School ve American Academy of Dramatic Arts çatısı altında eğitimini tamamladıktan sonra oyunculuk kariyerine başladı.
Broadway'deki ilk çıkışını 1994 yılında "The Sisters Rosensweig" oyununda yaptı. Sarah Paulson, kamera önündeki oyunculuk kariyerine 1990'larda "American Gothic" (1995-1996) ve "Jack & Jill" (1999-2001) dizilerinde rol alarak başladı. 2006-2007 yıllarında NBC'nin "Studio 60 on the Sunset Strip" dizisinde Harriet Hayes karakterini canlandırdı. 2011-2021 yılları arasında Ryan Murphy'nin antoloji dizisi "American Horror Story"nin dokuz sezonunda yer alarak beş Primetime Emmy Ödülü adaylığı kazandı. Ayrıca 2016'da FX dizisi "The People v. O. J. Simpson: American Crime Story"de Marcia Clark'ı canlandırarak Primetime Emmy Ödülü'nü kazandı.
Kariyeri boyunca başka pek çok önemli role imza atan Paulson, HBO'nun "Game Change" (2012) filminde Nicolle Wallace'ı ve FX'in Hulu mini dizisi "Impeachment: American Crime Story" (2021) dizisinde Linda Tripp'i canlandırdı. Ayrıca "Mrs. America" (2020) ve Netflix dizisi "Ratched" (2020) gibi projelerde rol aldı. Sinemada ise "Blue Jay" (2016), "Glass" (2019) ve "Run" (2020) gibi filmlerde başrol oynadı ve "What Women Want" (2000), "12 Years a Slave" (2013) ve "Ocean's 8" (2018) gibi filmlerde önemli yardımcı rollerde yer aldı.
2023'te Broadway'e "Appropriate" oyunu ile dönen Paulson, burada gösterdiği başarılı performans ile Tony Ödülü kazandı. Ayrıca Hulu'nun "The Bear" dizisinde konuk oyuncu olarak yer alan Sarah Paulson’ın yakın dönemdeki son projeleri arasında Hold Your Breath (2024), Ethel's Orchestra, Clybourne Park, The Way Down, I Am Sybil ve Untamed sayılabilir.