Pada tahun 1931, Kolombia dan Polandia menjalin hubungan diplomatik.[1] Awalnya, Polandia merangkapkan kedutaan diplomatiknya di Kota Meksiko sebagai rangkap bersama untuk Kolombia. Segera setelah itu, Polandia membuka konsulat kehormatan di ibu kota Kolombia, Bogotá, yang kemudian ditingkatkan menjadi kedutaan diplomatik. Pada tahun 1935, Kolombia membuka kedutaan diplomatik di Warsawa.[1] Selama tahun 1930-an, beberapa keluarga Polandia, sebagian besar berasal dari Yahudi, berimigrasi ke Kolombia.[2]
Setelah Invasi Jerman ke Polandia pada bulan September 1939 yang memicu Perang Dunia II; pemerintah Kolombia mengizinkan, pada tahun 1942, pemerintah Polandia di pengasingan yang berpusat di London untuk mengoperasikan kedutaan diplomatik di Bogotá.[1] Pada bulan Desember 1941, Kolombia memutuskan hubungan diplomatik dengan kekuatan Poros, setelah penyerangan Pearl Harbor, dan menyatakan perang terhadap kekuatan Poros pada tanggal 26 November 1943.[3] Setelah perang, pemerintah Kolombia mengakui Pemerintahan Sementara Persatuan Nasional Polandia pada bulan Desember 1945.[1] Antara tahun 1952 dan 1964, hubungan diplomatik antara Kolombia dan Polandia ditangguhkan sementara Kolombia memiliki pemerintahan otoriter yang bertepatan dengan La Violencia, periode kerusuhan di Kolombia. Pada tanggal 28 Juli 1969, Kolombia dan Polandia menjalin kembali hubungan diplomatik. Pada tahun 1975, duta besar Polandia pertama tiba di Kolombia dan meningkatkan kedutaan diplomatik Polandia menjadi kedutaan besar di Bogotá.[1]
Kedua negara telah menandatangani beberapa perjanjian bilateral seperti Perjanjian Kerjasama Teknis dan Ilmiah (1967); Perjanjian Pertukaran Budaya dan Ilmiah (1981); Perjanjian Perdagangan (1989); Perjanjian Kerjasama Pertambangan dan Energi Industri (1983) dan Perjanjian Penghapusan Persyaratan Visa untuk Paspor Diplomatik (2012).[6]
Hubungan perdagangan
Pada tahun 2012, Kolombia (dan Peru) menandatangani perjanjian perdagangan bebas dengan Uni Eropa (yang mencakup Polandia).[7] Pada tahun 2018, perdagangan antara Kolombia dan Polandia mencapai US$334 juta.[8] Ekspor utama Kolombia ke Polandia meliputi: pisang, batu bara, kopi, bunga, dan gula. Ekspor utama Polandia ke Kolombia meliputi: peralatan telekomunikasi, ban, dan peralatan listrik.[9]