Деревня американских индейцев, Хочелага (Hochelaga), была найдена на участке (1535 г.) Картье, а остров посетил в 1603 году Шамплен, но эта местность не была заселена французами до 1642 года, когда группа священников, монахинь, и поселенцев при Поле де Шомди де Мезоннёв, основала Вилль-Мари (Ville Marie de Montr?al). Поселение росло и стало важным центром торговли мехом и отправной точки для западных экспедиций Жуллье, Маркетта, Ла Салла, Верендри, и Дулута. Поселение было укреплено в 1725 году и оставалось во французском владении до 1760 года, когда Водреёль де Каванья сдал его британским силам под  предводительством Омхерста. Американцы при Ричарде Монтгомери на непродолжительное время занимали город в 1775-1776 гг., во время американской Революции. Росту города помогло открытие в 1825 году Канала Лашине, который соединял город с Великими озерами. С 1844 года до 1849 года, Монреаль был столицей Объединенной Канады. Канадская Тихоокеанская Железная дорога основала свой штаб здесь в 1880-ых годах. Правительство Монреаля провело Международную выставку 1967 года, известную как Экспо ’67, и Летние Олимпийские Игры 1976 года, хотя провинциальный долг был выплачен только в 2006 году.