Melina Kanakaredes é descendente de gregos, nasceu e cresceu em Akron, Ohio. É a mais nova de três irmãs. Seu pai era um vendedor de seguros aposentado e sua mãe uma dona de casa. Ela começou cantando com suas irmãs e fez sua estréia como atriz com 8 anos em uma peça comunitária, "Tom Sawyer". No colegial, ela andaria com uma turma de meninos de uma escola jesuíta, só para estar no palco, "Eles precisavam de uma garota para as peças" diz.
Melina entrou para a Universidade do Estado de Ohio para estudar música, dança e teatro, mas a ausência de integração entre os departamentos de música e de teatro a fez optar por uma educação no conservatório. Ela se transferiu para a faculdade Point Park em Pittsburgh, que era filiado ao Pittsburgh Playhouse, e logo apareceu em comerciais, filmes industriais e no palco do Pittsburgh Playhouse e no teatro municipal. Ela se formou bacharel em Belas Artes no teatro e se mudou para Nova York, onde ela sustentou seu sonho de atuar trabalhando em um barco e fazendo peças off - Broadway.
Finalmente ela foi descoberta por um agente de William Morris e de 1991 até 1995 ela atuou como uma imigrante grega, Eleni Andros Cooper, e recebeu duas indicações ao Emmy, no drama "The Guiding Light".
Isso a levou a participar de "NYPD Blue", como a namorada de Jimmy Smits.
Em 1995 ela participou da série dramática "New York News" e foi uma das personagens principais do drama "Leaving L.A.". Ela ainda participou de "The Practice" e "Oz", assim como do filme para TV "Saint Maybe". Seus longa-metragem incluem o recente "Rounders", "Dangerous Beauty" e "The Long Kiss Goodnight". No verão passado, Melina estrelou "Fifteen Minutes" com Robert Deniro.
Fora do set Melina gosta de visitar a família em Ohio, ler, nadar, viajar (principalmente para a Grécia), ouvir James Taylor e torcer pelo Chicago Bulls.
Ela é casada com um chef de cozinha e tem um bebê.

Data de Nascimento: 23 de Abril de 1967