Мэдлин Соломан Ру (урожденная Мэделин Рош) родилась 3 октября 1935 года в Вашингтоне, округ Колумбия. После окончания Los Angeles High School изучала драматургию в Los Angeles City College.
Псевдоним актрисы – это адаптация названия фильма 13 Rue Madeleine (1947). Она дебютировала в шоу-бизнесе в возрасте 17 лет в качестве танцовщицы в ночном клубе Копакабана в Нью-Йорке.
С 1950-х по 1990-е годы Ру снялась примерно в 20 фильмах, в том числе «Операция "Нижняя юбка"» (1959), «Дамский угодник» (1961), «Величие одного» (1961), «Это безумный, безумный, безумный, безумный мир» (1963), «Кеннер» (1968), «Встаньте и рассчитайтесь» (1972).
Она также была приглашенной звездой в десятках телесериалов, среди которых – «Бонанца», «Перри Мейсон», «Майк Хаммер», «Гонконг», «Час Альфреда Хичкока», «Ангелы Чарли», «Дикий Дикий Запад», «Миссия: Невыполнима», «Человек из U.N.C.L.E.» и другие.
В 1967-м году в эпизоде «Космическое семя» оригинального сериала «Звездный путь» Мэдлин Ру исполнила роль лейтенанта Марлы Макгиверс.
В 1962 году Ру вышла замуж за актера Тони Янга, с которым позднее снялась в вестерне «Он скачет во весь опор» (1964). Их брак закончился разводом в 1970 году.
В 1977 году актрисе был поставлен диагноз рассеянный склероз. Несмотря на это, она продолжала работать, в том числе играла значимую роль в сериале «Дни нашей жизни», но к 1985 году уже нуждалась в инвалидном кресле и была ограничена ролями, при исполнении которых не требовалось ходить или стоять. Такими были её роли в сериалах «Она написала убийство» и «Рыцари Хьюстона».
Болезнь не позволила ей вернуться к роли лейтенанта Марлы Макгиверс. Первоначально её появление планировалось в полнометражном фильме «Звездный путь II: Гнев Хана» (1982), но в результате отказа актрисы от участия в ленте сюжетная линия с этим персонажем была вырезана из сценария.
В конце концов Мэдлин Ру стала полностью недееспособной из-за своего недуга и провела последние годы в Голливудском доме-госпитале для пенсионеров киноиндустрии. Умерла актриса от пневмонии 16 декабря 2003 года в возрасте 68 лет.