Melina Eleni Kanakaredes urodziła się w Akron w stanie Ohio jako córka Connie (Temo), właścicielki firmy produkującej słodycze, i Harry`ego Kanakaredesa, sprzedawcy ubezpieczeń. Jest pochodzenia greckiego. Już w dzieciństwie inspirowała ją miłość do teatru muzycznego, zwłaszcza twórczości Gwen Verdon i Chity Rivery. Zaczęła występować lokalnie, śpiewała z siostrami i zadebiutowała jako aktorka w wieku ośmiu lat w przedstawieniu teatralnym „Tomek Sawyer”. Kanakaredes studiował muzykę, taniec i teatr na Uniwersytecie Stanowym Ohio, a następnie przeniósł się do Point Park College w Pittsburghu. Występowała w reklamach, filmach przemysłowych i na scenie w Pittsburgh Playhouse i Pittsburgh Public Theatre. Po ukończeniu studiów Kanakaredes przeniosła się do Nowego Jorku, gdzie spełniała swoje aktorskie marzenia, pracując w sztukach poza Broadwayem. Wczesne role telewizyjne Kanakaredesa obejmują powracającą rolę reporterki i dziewczyny Jimmy`ego Smitsa w NYPD Blue (1993). Zagrała w serialach dramatycznych New York News (1995) i Leaving LA (1997), a także wystąpiła gościnnie w The Practice (1997) i Oz (1997). Otrzymała także dwie nominacje do nagrody Emmy za pracę nad filmem Guiding Light (1952). Następnie przez pięć sezonów grała rolę doktora Sydneya Hansena w docenionym przez krytyków serialu telewizji NBC Providence (1999). Za swoją rolę Melina otrzymała w 2000 roku nagrodę TV Guide dla ulubionej aktorki dramatycznej (w głosowaniu ponad miliona widzów telewizyjnych) i była nominowana do tej samej nagrody w 2001 roku. W 2003 roku urodziła drugie dziecko, wystąpiła na scenie jako „Sally Bowles” w broadwayowskiej sztuce Kabaret i nakręciła niezależny film Into the Fire (2005), który zadebiutuje na Tribecca Film w 2004 roku Festiwal. Jesienią 2004 roku powróci do telewizji w długo oczekiwanym serialu CBS CSI: NY (2004) u boku Gary`ego Sinise`a. W 2001 roku pojawiła się na dużym ekranie u boku Roberta De Niro w filmie 15 minut (2001). Inne filmy z jego udziałem to Rounders (1998), Niebezpieczna piękność (1998) i Długi pocałunek na dobranoc (1996). W tym samym roku została rzecznikiem gwiazd Maybelline występujących w ich ogólnokrajowych kampaniach telewizyjnych i prasowych. Poza planem Kanakaredes czyta, pływa, ćwiczy w systemie pilates, podróżuje (zwłaszcza do Grecji), słucha Jamesa Taylora i jest fanem sportu drużyn Cleveland Indians i Chicago Bulls. Mieszka z rodziną w Los Angeles.