Канада визнала незалежність України 2 грудня 1991 року - першою на той час західною країною та другою країною після Польщі.

Дипломатичні відносини між Україною та Канадою були встановлені 27 січня 1992 року.

З квітня 1992 року діє Посольство Канади в Україні, у листопаді 1992 року було відкрито Посольство України в Канаді, а пізніше – Генеральне консульство України в Торонто (березень 1993 року).

Розвиток двосторонніх відносин у перші роки незалежності України характеризувався активним діалогом на міждержавному рівні, a візит Генерал-губернатора Канади українського походження Рамона Гнатишина 28 вересня - 1 жовтня 1992 року був одним з перших двосторонніх контактів. Президент України відвідав Канаду 23-27 жовтня 1994 року.

Демократичні перетворення в Україні сприяли подальшій активізації політичного діалогу між двома державами. Міністерства закордонних справ України та Канади поновили практику проведення двосторонніх політичних консультацій. Канадське керівництво заявляло, що жодна Західна країна не має більш тісних зв’язків з Україною, ніж Канада, яка підтримуватиме право України визначати власну долю без втручання зовнішніх інтересів.

У 2008 році, 26-29 травня, Президент України Віктор Ющенко здійснив державний візит до Канади, у ході якого він виступив на Спільному засіданні Палати громад та Сенату Парламенту Канади, що засвідчило високий рівень відносин та партнерства між двома державами. Ознакою глибокого взаєморозуміння між нашими народами стало офіційне визнання Канадою Голодомору 1932-1933 рр. в Україні актом геноциду Українського народу, що було зафіксовано у відповідному Законі Канади 29 травня 2008 року. Такий крок, разом із співавторством Канади у резолюціях ГА ООН, ЮНЕСКО та ОБСЄ, якими вшановано пам'ять жертв Голодомору в Україні є найвищою формою солідарності наших країн.

 Голодомор 1932-1933 рр. в Україні вже визнано актом геноциду на регіональному рівні Парламентами (Законодавчими зборами) таких канадських провінцій як Онтаріо, Альберта, Манітоба та Саскачеван. У 2009 році законопроекти, якими Голодомор 1932-1933 рр. в Україні визнається геноцидом в першому читанні були прийняті законодавчими органами провінцій  Квебек та Британська Колумбія.

У 2009 році відносини між Україною та Канадою були піднесені до справжнього рівня Особливого партнерства, що було закріплено у Спільних деклараціях, підписаних міністрами закордонних справ України та Канади у 1994 та 2001 рр.

 Зберігаючи позитивну динаміку двостороннього діалогу, Генерал-губернатор Канади Мікаель Жан здійснила державний візит в Україну 22-27 квітня 2009 року. Переговори з керівництвом України сприяли нашому високому діалогу та підсилили багатосторонню співпрацю та взаємодію між Україною та Канадою як справжніх партнерів та союзників.

Розвиваючи українсько-канадський парламентський діалог Спікер Палати громад Парламенту Канади Пітер Міллікен уперше в історії наших двосторонніх відносин відвідав Україну 5-9 вересня 2009 року.

Канада висловлювала принципову та рішучу підтримку проголошених Україною намірів набути членства в НАТО. Зокрема, під час Бухарестського саміту НАТО у квітні 2008 року Прем’єр-міністр Канади Стівен Гарпер заявив, що своїми діями як всередині країни, так і за кордоном Україна довела, що вона поділяє цінності НАТО. Він також запевнив, що Канада робитиме все для реалізації прагнень України досягти більшої свободи, демократії та добробуту, у той час коли вона продовжуватиме робити прогрес у просуванні демократичних реформ та досягненні відкритості економіки. Напередодні саміту Канада стала одним із співавторів листа-звернення ряду країн НАТО до своїх партнерів із закликом підтримати приєднання України до Плану дій щодо членства в НАТО.

У 2009 році однозначні та чіткі заяви про підтримку членства України в НАТО були зроблені Генерал-губернатором Канади Мікаель Жан та Прем’єр-міністром Канади Стівеном Гарпером.

Світова економічна криза мала безпосередній вплив на наші національні економіки. У цьому зв’язку велике політичне значення мав в Україну Міністра міжнародної торгівлі Канади та Міністра азіатсько-тихоокеанського транспортного коридору Стоквелла Дея 22-23 вересня 2009 року. За його результатами було оголошено про початок переговорів про укладення двосторонньої угоди про вільну торгівлю.

Від самого початку незалежності України у 1991 році Уряд Канади через Канадське агентство міжнародного розвитку на постійній основі надавав активне сприяння розвитку як економічних, так і політичних, демократичних та державницьких реформаторських процесів в Україні. Водночас включення України у 2009 році до оновленого списку 20 країн, на яких сфокусовані пріоритети програм технічної допомоги Канадського агентства міжнародного розвитку означає лише прагнення Уряду Канади підтримувати Уряд України у його зусиллях з подальшої демократизації суспільства та імплементації соціально орієнтованих економічних реформ.

 Україна приділяє особливу увагу співпраці з Канадою в реалізації проектів в рамках Ініціативи «Глобальне партнерство проти розповсюдження зброї масового знищення та матеріалів для її виготовлення», зокрема убезпечення державного кордону України від нелегального пересування ядерних та інших радіоактивних матеріалів, а також в рамках реалізації розпочатого у 1997 році проекту будівництва нового безпечного конфайнмента об'єкту «Укриття».

 Наші країни віддані подальшому поглибленню міцних, дружніх та взаємовигідних відносин. Активний двосторонній політичний діалог та тісна співпраця і партнерство в рамках міжнародних організацій, а також у різноманітних сферах вказують на стратегічний характер наших відносин. Це було ще раз підтверджено під час зустрічі глав зовнішньополітичних відомств України та Канади 24 вересня 2009 року в рамках 64-ї Сесії ГА ООН, коли вони підписали «Дорожню карту» українсько-канадських відносин, першу оцінку виконання якої було проведено під час переговорів Міністра закордонних справ України Петра Порошенка з Міністром закордонних справ Канади Лоуренсом Кенноном у рамках засідання Комісії Україна-НАТО 3 грудня 2009 року.

«Дорожня карта» виводить співпрацю між Україною та Канадою на новий рівень, закріплюючи їхнє спільне бажання поглиблювати двостороннє співробітництво та визначаючи його пріоритети в галузях економіки, політики, безпеки, гуманітарній та культурній сферах.

 У документі наголошується на спільних цінностях та інтересах двох демократичних держав, включаючи поширення демократичних та економічних свобод, гарантування безпеки та територіальної цілісності, зміцнення верховенства права, підтримку інноваційного технологічного розвитку.

 Як заявив Міністр закордонних справ Канади Лоуренс Кеннон, Україна для Канади є ключовим європейським партнером. Він зазначив, що Канада всіляко підтримуватиме євроатлантичні прагнення України.

На підтримку цього, вітаючи з перемогою на президентських виборах в Україні В.Януковича, 15 лютого 2010 року Прем’єр-міністр Канади С.Гарпер заявив про те, що Україна відіграє важливу роль у розвитку демократії та безпеки у регіоні. У свою чергу речник Департаменту закордонних справ та міжнародної торгівлі Канади Cімон МакЕндрю пізніше підкреслила, що Канада не очікує змін «у чудових двосторонніх відносинах з Україною», насамперед коли йдеться про програми Канадського агентства міжнародного розвитку з державного управління в Україні, зокрема виборчої, адміністративної та судової реформи.

25 лютого ц.р. Державний міністр закордонних справ Канади з питань співробітництва з країнами Америки Пітер Кент взяв участь у церемонії інавгурації Віктора Януковича на пост Президента України.