Die jüngste von drei Töchtern eines Versicherungsvertreters und einer Hausfrau ist in Akron geboren und aufgewachsen. Sie verbrachte die meiste Zeit im Süßwarenladen ihrer Eltern. Ihre Liebe zu Musicals und Theater, speziell für die Werke von Gwen Verdon und Chita Rivera, hatte sie schon als Kind entwickelt. Sie trat zusammen mit ihren Schwestern in ihrer griechischen Gemeinde auf und mit acht Jahren hatte sie ihre erste Rolle in dem Stück Tom Sawyer. Als Teenager trat sie weiterhin in Musical- und Tanzproduktionen auf und arbeitete einige Sommer mit verschiedenen Ensembles in New York City.
1985 machte Kanakaredes ihren Abschluss an der Highschool und wechselte danach an die Ohio State University, um Musik, Tanz und Theater zu studieren. Später wechselte sie an das Point Park College, wo sie die Möglichkeit bekam, in Werbespots und in Theaterproduktionen am Pittsburgh Playhouse und am Pittsburgh Public Theater mitzuwirken. Nach ihrem „magna cum laude“-Abschluss als Bachelor of Fine Arts in Musical Theater/Acting ging sie nach New York, um ihre Karriere in Theater- und Musical-Produktionen am Broadway zu starten. Ihre erste Rolle bekam sie in dem Stück State of the Art. Später wurde sie von einem Agenten der Künstleragentur William Morris entdeckt und bekam eine Rolle in der Fernsehserie Springfield Story. Bereits diese Rolle verschaffte ihr eine beträchtliche Fangemeinde und einen bleibenden Eindruck bei den Produzenten, was ihr Auftritte in Fernsehserien wie New York Cops – NYPD Blue, New York News – Jagd auf die Titelseite oder Leaving L.A. einbrachte. Richtig bekannt wurde sie ab 1999 durch ihre Rolle als Dr. Sydney Hansen in der Fernsehserie Providence, die ihr einen TV-Guide Award einbrachte.
Ab 2004 war Kanakaredes in der Fernsehserie CSI: NY, einem Ableger der Serie CSI: Vegas, als Detective Stella Bonasera zu sehen. Sie verließ die Serie nach der sechsten Staffel.
Kanakaredes lebt mit ihrem Mann, Peter Constantinades, mit dem sie seit dem 6. September 1992 verheiratet ist, im San Fernando Valley bei Los Angeles. Sie hat zwei Töchter.