A pesar de que Colombia está ubicada a miles de kilómetros de Letonia, han logrado a establecer relaciones bilaterales y han encontrado intereses comunes. A continuación se le ofrece una breve historia de las relaciones diplomáticas entre los dos países:  

8 de julio de 1992 República de Colombia reconoce la independencia de Letonia. 

6 de septiembre de 1991 República de Colombia reconoce la restauración de la independencia de Letonia. Colombia nunca ha reconocido la incorporación de Letonia en la Unión Soviética en el año 1940. 

19 de julio de 1995 se establecen las relaciones diplomáticas entre Letonia y Colombia.   

Desde 30 de septiembre de 2003 hasta 3 de agosto de 2006 se acredita la primera Embajadora de Colombia en Letonia, Dory Sánchez de Wetzel, que reside en Varsovia, Polonia. 

7 de julio de 2005 se inaugura Consulado Honorario de Colombia en Letonia. Cónsul Honorario de Colombia es señor Roberts Binde. 

31 de enero y 1 de febrero de 2006 se celebra la visita oficial de la ministra de asuntos exteriores de la República de Colombia, Carolina Barco, que está acompañada de la Delegación Oficial, formada por la Embajadora de Colombia en Polonia concurrente ante Letonia, Dory Sánchez Wetzel, por José Renato Salazar, Director de Europa del Ministerio de Asuntos Exteriores de Colombia, y por Roberts Binde, Cónsul Honorario de Colombia en Letonia. Esta es la primera visita de alto nivel de un representante del gobierno de Colombia en la historia de Letonia. 

4 de septiembre de 2007 se acredita el Embajador de Colombia en Letonia, Jorge Alberto Barrantes Ulloa, residente en Varsovia, Polonia.