Ambos gobiernos establecieron relaciones diplomáticas en 1984.[2] El 14 de enero de 2019 el canciller colombiano, Carlos Holmes Trujillo se encontró con el ministro de exteriores de San Cristóbal y Nieves, donde se revisaron temas de la agenda bilateral.[3]