Urodziła się w Ohio, wychowała w Cincinnati, tam też studiowała balet. Po przeniesieniu się do Nowego Jorku kontynuowała naukę tańca w American Ballet Theater. Śpiewała także w Metropolitan Opera, m.in. w "Pajacach" i "Cavaleria Rusticana". Wcześniej, w wieku ośmiu lat debiutowała jako aktorka w filmie telewizyjnym pod tytułem "Dziewczynka z zapałkami".
Sarah i jej starszy brat zostali obsadzeni w sztuce "The Innocents" wystawianej na Broadwayu przez Harolda Pintera. Przez dwa lata aktorka występowała w musicalu "Annie".
Uznanie przyniosły jej role w "The Substance of Fire" i "The Heidi Chronicles". Popularność przyniosły jej seriale oraz filmy telewizyjne. Najczęściej nagradzanym serialem z udziałem Parker jest "Sex w wielkim mieście". Aktorka za wykreowaną w nim rolę otrzymała między innymi: dwukrotnie Złotego Globa, nagrodę Stowarzyszenia Aktorów Amerykańskich, dwukrotnie nominację do nagrody Emmy oraz dwukrotnie nominację do American Comedy Award.