Мелина Канакаредес происходит родом из семьи американцев греческого происхождения, являясь гражданкой Америки, хорошо владеет греческим разговорным языком. Отец Мелины сначала был агентом по страхованию, впоследствии приобрел собственную кондитерскую, мать не работала. В их семье три дочери, Мелина Младшая из них. В детстве ей очень нравились мюзиклы, в восьмилетнем возрасте она впервые участвовала в спектакле "Приключения Тома Сойера" в провинциальном театре. Завершив своё обучение в старшей школе Файрстоун в Акроне в 1985 году, девушка некоторое время занималась обучением театральному искусству, музыке и танцам в Огайском Университете, затем перешла в Питтсбургский колледж Поинт-Парк. Учёба не мешала ей участвовать в рекламных съёмках и театральных постановках.
По окончании колледжа в 1989 году Канакаредес, имея на руках диплом бакалавра театральных искусств, уезжает в Нью-Йорк, где становится актрисой театра. В 1991 году Мелина пополнила актёрский состав одной из самых длинных мыльных опер Америки "Путеводный свет", а перед тем, как покинуть этот сериал в 1995 году, она два раза номинируется на премию "Эмми" в категориях "Лучшая молодая актриса" и "Лучшая актриса второго плана". Еще учась в Университете Огайо, Мелина знакомится с кулинаром Питером Константинадесом, за которого вышла замуж в 1992 году.
Отрезок времени с 1995-1998 г. приносит Канакаредес многочисленные роли второго плана в телесериалах "Строго на юг", "Тюрьма Оз", "Полиция Нью-Йорка", "Покидая Лос-Анджелес", "Практика" и "Долгий поцелуй на ночь" (1996) с Сэмюэлем Л. Джексоном и Джиной Дэвис в ведущих ролях. В течении пяти сезонов (1999-2002 гг.) Мелина исполняла одну из главных ролей в сериале драматического жанра "Провиденс". Мелина становится матерью в 2000 году благодаря рождению дочери Зои. 2001 год приносит ей участие в киноленте "15 минут", где она играет роль возлюбленной героя в исполнении Роберта Де Ниро, еще могла с уверенностью претендовать на роль главной героини в известной комедии "Моя большая греческая свадьба" (2002), однако этому помешала её вторая беременность, в результате которой Канакаредес родила дочь Карину Элени в 2003 году. В телевизионном телесериале "C.S.I.: Место преступления - Нью-Йорк", где говорится о криминалистической работе в Нью-Йорке, Мелина получает одну из ведущих ролей в 2004 году.