Początki relacji UE z Kanadą sięgają lat 70. XX w. W 1972 r. zapoczątkowano wzajemne konsultacje ws. stosunków bi- i multilateralnych, które odbywają się dwa razy rocznie. Rok później Parlament Europejski wraz z Kanadyjską Izbą Gmin zapoczątkowały coroczne spotkania parlamentarzystów, a Kanada akredytowała specjalnego ambasadora przy Wspólnocie. 6 lipca 1976 r. zawarto ramowy układ o handlu i współpracy gospodarczej, który ustalił sposoby kontaktów między komisarzem wspólnoty ds. stosunków zewnętrznych i kanadyjskim ministrem handlu międzynarodowego. Nad szczegółami dzisiejszych relacji w poszczególnych kwestiach gospodarczych pracują różne podkomitety i grupy robocze, zajmujące się m.in.: telekomunikacją, inwestycjami, ochroną środowiska czy handlem drewnem, papierem, minerałami, metalami i technologiami informatycznymi.
22 listopada 1990 r. odbył się szczyt WE-Kanada, na którym zawarto Deklarację transatlantycką, która ustaliła zasady wzajemnych relacji i zinstytucjonalizowała spotkania pomiędzy premierem Kanady a przewodniczącym Komisji Europejskiej i Rady Ministrów WE.