Televisie-optredens van Kanakaredes zijn onder andere Providence, waarin ze de rol van Dr. Sydney Hansen speelde, CSI: NY, NYPD Blue, Due South, Oz, The Practice, MTV’s The Ben Stiller Show, en een Hallmark Hall of Fame bewerking van de Anne Tyler roman Saint Maybe. Ze verliet CSI: NY in 2010, na zes seizoenen in het programma.
Ze was ook te zien in de films The Long Kiss Goodnight als Trin en 15 Minutes als Nicolette Karas, de vriendin van Robert De Niro’s personage. Ze speelde de rol van de Griekse godin Athena in Percy Jackson and the Olympians: The Lightning Thief en speelde in 2013 in het drama Snitch.
Melina Eleni Kanakaredes Constantinides werd geboren op 23 april 1967 in Akron, Ohio. Ze ging korte tijd naar de Ohio State University en stapte daarna over naar Point Park College in Pittsburgh, Pennsylvania, waar ze rollen vertolkte in de professionele theaterscene aldaar, waaronder de rol van Maria Magdalena in Jesus Christ Superstar bij Pittsburgh Musical Theater. Ze studeerde af aan Point Park in 1989 met een Bachelor of Arts in theater. Ze is getrouwd met Peter Constantinides, met wie ze twee dochters heeft.