Kanada är ett land med varaktiga och starka europeiska traditioner. Storbritannien och Frankrike har en särskild ställning i Kanadas historia, men också andra EU-medlemsländer har starka band till Kanada, inte minst genom betydande invandring.
Redan 1976 ingicks ett ramavtal för kommersiellt och ekonomiskt samarbete. År 1996 tillkom en politisk konsultationsmekanism för överläggningar med Kanada i de frågor som hör hemma i EU:s gemensamma utrikes- och säkerhetspolitik. På senare år har tillkommit expertmöten för bl a rätts- och inrikesfrågor och expertmöten för t ex nedrustningsfrågor, mänskliga rättigheter och andra utrikespolitiska frågor. På politisk nivå hålls årliga konsultationer på utrikesministernivå. Toppmöten mellan Kanadas premiärminister och EU-ordförandeskapet samt kommissionen hålls i princip en gång om året.
Vid toppmötet i Tyskland 2007 kom ledarna överens om att genomföra en studie av förutsättningarna för ett närmare ekonomiskt samarbete mellan EU och Kanada. Studien presenterades för det toppmöte som hölls hösten 2008 i Quebec City, och gav en positiv bild av de ömsesidiga vinster som skulle uppnås av en närmare ekonomisk relation. Ledarna beslöt gå vidare med att staka ut den tänkbara omfattningen av ett ekonomiskt samarbetsavtal mellan EU och Kanada, med sikte på något betydligt mer sofistikerat och omfattande än ett traditionellt frihandelsavtal. Förväntan är att parterna vid toppmötet i Prag i maj 2009 skall kunna lansera de formella avtalsförhandlingarna. För EU:s del är den mest kritiska frågan hur man skall få Kanadas mycket självständiga provinser att genomföra de åtaganden som den federala regeringen gör under förhandlingarna.