Мелисса родилась 16 июня 1982 года в крупнейшем городе провинции Квебек, Монреале. Отец девочки, Преподобный Даррелл Перегрим, был министром, а мать, Ванесса Перегрим, домохозяйкой. Большую часть своей жизни Мисси провела в Британской Колумбии, в Графстве Суррей. Там же девочка посещала среднюю школу Fleetwood Park Secondary School. Как позднее признавалась сама актриса, в детстве она была настоящим сорванцом. Затем, до конца 2012го года, Перегрим жила в Лос-Анджелесе, но позднее вернулась в Канаду, чтобы принять участие в съемках сериала «Копы-новобранцы», которые происходили в Торонто. Девушка начала свою модельную карьеру в восемнадцать лет. Мисси выбрала сотрудничество с агентством Lizbell Agency. Именно там девушке посоветовали не ограничиваться обязанностями фотомодели для печатных изданий и принимать участие в съемках коммерческой видеорекламы. И Перегрим снялась для таких рекламодателей, как автомобильный бренд Mercedes-Benz и поставщик телекоммуникационных услуг Sprint Canada. Также ее можно было увидеть в ролике для предстоящих Олимпийских игр.
В 2000 году состоялся кинематографический дебют актрисы. Первой ее работой стал американский научно-популярный телесериал, снятый в стилистике биопанка, «Темный ангел». Создателями ленты выступили Джеймс Кэмерон и Чарльз Х. Игли. В главных ролях были задействованы Джессика Альба и Майкл Уэтерли. После дебютной работы Мисси начала получать приглашения на различные гостевые роли. Среди них были «Шоу Криса Айзека», многосерийный боевик «Черный пояс», фантастический телесериал «Джейк 2.0», научно-фантастические фильмы «Тайны Смолвиля», «Андромеда» и «Вернуть из мертвых», комедийный проект «Переходный возраст», фантастический телесериал «Герои», а также биографическая картина о знаменитой голливудской держательнице борделей «Взлет и падение Хейди Фляйс». В 2004 году Перегрим сыграла эпизодическую роль в боевике Питофа «Женщина-кошка», но ее имя не попало в титры.
В 2006 году в кинематографический карьере Мисси произошел настоящий взлет. Она была утверждена на главную женскую роль в молодежной околоспортивной комедии Джессики Бендингер «Бунтарка». Ее партнером по съемочной площадке стал обладатель премии «Оскар» Джефф Бриджес. Первой значительной работой в телесериале стала роль подружки главного героя, Энди Прендергаст, в фэнтезийном комедийно-драматическом проекте Майкла Фазекаса и Тары Таттерс «Жнец». Съемки начались в 2007 году и длились на протяжении двух лет. Фильма рассказывал историю об молодом человеке, чья душа была отдана его родителями Дьяволу еще до появления сына на свет. На данный момент Мелисса участвует в съемках канадско-американского полицейского телесериала «Копы-новобранцы», в котором актриса играет главную роль начинающей полицейскую карьеру выпускницы академии Энди Макнелли.
