Kontakty dyplomatyczne zostały nawiązane od razu po tym, jak Ukraina uzyskała niezależność od Związku Radzieckiego na początku roku 1990. To były ciekawe czasy – w listopadzie poprzedniego roku padł Mur Beliński. W dniu 13 listopada 1990 roku Polska i Ukraina podpisały porozumienie o podstawach współpracy obu Państw. Jeden z artykułów tej deklaracji mówi, że żadne ani Polska, ani Ukraina nie ma roszczeń terytorialnych w stosunku do drugiego państwa, i nie będzie miała ich w przyszłości. Oba kraje obiecały sobie respektowanie praw mniejszości narodowych. Dokument mówi też o etnicznym i kulturowym podobieństwie narodów polskiego i ukraińskiego. Od momentu nawiązania relacji, stosunki ciągle się ocieplają, a można powiedzieć, że Polska i Ukraina obecnie są partnerami strategicznymi. Od czasu do czasu pojawiają się jakieś kontrowersje związane z historią polsko-ukraińskich stosunków w przeszłości, w czasach ZSRR, czy nawet okupacji niemieckiej, ale nie mają one jakiegoś dużego wpływu na bieżące stosunki dwustronne pomiędzy Polską a Ukrainą.

Naród polski oraz naród ukraiński to dwa z największych narodów słowiańskich (pierwszy to oczywiście Rosja). Polska i Ukraina mają wspólną granicę na odcinku 529 km. Zatwierdzenie układu z Schengen spowodowało problemy w przekraczaniu granicy polsko-ukraińskiej. 1 lipca 2009 wszedł w życie układ o lokalnym ruchu granicznym pomiędzy oboma krajami. Obywatele Ukrainy mieszkający w pobliżu granicy mogą przekraczać granicę państwa na łatwiejszych zasadach. Na terenie Ukrainy jest duża mniejszość polska – Ukraina jest państwem, w którym jest najwięcej polskich konsulatów.