Ambos gobiernos establecieron relaciones diplomáticas en 1981.[3] El 15 de enero de 2019 el canciller colombiano Carlos Holmes Trujillo se reunió con el primer ministro de San Vicente y las Granadinas[3] y en mayo de 2020 se realizó una reunión virtual entre ambas embajadas para discutir el desminado humanitario.[4]