Португалец Гашпар Корте Реал стал одним из первых европейских мореплавателей, посетивших атлантическую часть территории современной Канады с исследовательской целью. В 1946 году были установлены официальные дипломатические отношения между Канадой и Португалией. В ноябре 1972 года правительство Канады осудило колониальную войну Португалии в Анголе, Мозамбике и Португальской Гвинее. В ноябре 2010 года премьер-министр Канады Стивен Харпер посетил Португалию для принятия участия в саммите НАТО в Лиссабоне.