Chociaż jej rodzina pochodzi z Grecji, Nicollette urodziła się w Worthing, a wychowywała się najpierw w Londynie, a później w Los Angeles. Ma przyrodniego brata. Jej ojczymem jest Telly Savalas (pamiętny detektyw Kojak). To właśnie on tłumaczył Nicollette, że powinna być dumna ze swego pochodzenia. Namawiał ją, by poznawała grecką kulturę. Dziś Nicollette płynnie mówi po grecku.

W wieku 15 lat postanowiła zamieszkać ze swoim chłopakiem – muzykiem pop Liefem Garrettem. Związek trwał sześć lat. Dzięki  temu, że Garrett był popularny Nicollette stała się osobą publiczną.

Popularność dzięki swoim osiągnięciom zaczęła zdobywać od 1984 roku, kiedy po raz pierwszy zagrała w filmie. Był to serial telewizyjny „Paper dolls”. Rok później zadebiutowała na wielkim ekranie rolą w komedii romantycznej Roba Reinera „Pewna sprawa” u boku Johna Cusacka.

Później przyszły i inne role – głównie telewizyjne. Fanów zdobyła występując operze mydlanej pt. „Knots Landing” (1986-1993). Można ją było także zobaczyć między innymi w takich produkcjach jak: „Poza sceną”, „Epidemia” (1995), „Najbliżsi sąsiedzi” (1996), „Szklanką po łapkach” (1996), „Pamięć zbrodni” (1997), „Wielki biały Ninja” (1997), „Łańcuszek szczęścia” (1998), „Kręcone schody” (2000), „Czy my się nie znamy” (2000) oraz „Śmiertelna zdrada” (2003).

Rok 2004 przyniósł jej rolę w kolejnym serialu i niespodziewanie nadeszła z nim międzynarodowa popularność. „Gotowe na wszystko” odniosły olbrzymi sukces, a jego bohaterki stały się gwiazdami. Wprawdzie Nicollette Sheridan wcieliła się w najmniej sympatyczną z nich – Edie Britt – jednak i jej sława nie ominęła.

Kolejne odcinki serialu wciąż powstają, a Nicollette wykorzystuje jego i swoją dzięki niemu popularność zdobywając inne role. Być  może kiedyś trafi i do dobrego filmu…

Prywatnie Nicollette spotyka się ze znanym piosenkarzem Michaelem Boltonem. Krążą plotki o ich rychłym ślubie.