Мелинда родилась на Кипре, в то время как ее отец работал дипломатом для Агентства Международного развития, и семейство жило, и в Бейруте и Пакистане перед переездом в США. Она начала свою карьеру в Бостонском Детском Театре, и после двух лет в Беннингтонском колледже, заканчивает в Королевской школе Драматических Искусств в Лондоне. Она исполнила несколько представлений в Лондонском театре и окончательно возвратилась в Америку, чтобы сниматься на телевидении. Помимо сериалов "Секретные материалы" и "Тысячелетие", Мелинда снималась в "Seinfeld", "The Larry Sanders Show", "Mad About You", "Cybill", "Quantum Leap", "Night Court" "The Big Knife". В фильмах Мелинду Макгро можно увидеть в "Nutty Professor II: The Klumps" и "Albino Alligator".