Jedyny złoty medal dla Kolumbii zdobyła sztangistka María Isabel Urrutia na igrzyskach w Sydney w 2000 roku.
Pod koniec lat 90. XX wieku Carlos Orlando Ferreira, ówczesny prezes Kolumbijskiej Federacji Łyżwiarskiej (hiszp. Federación Colombiana de Patinaje), próbował stworzyć odpowiednie warunki szkoleniowe do przygotowania kilku kolumbijskich łyżwiarzy szybkich do ewentualnego startu olimpijskiego. Idea ta jednak nie spełniła się w związku z koniecznością poniesienia zbyt dużych nakładów finansowych. W związku z tym pierwszy występ Kolumbii w zimowych igrzyskach olimpijskich nastąpił dopiero w 2010 roku w Vancouver. Kraj ten zadebiutował w zimowej edycji igrzysk wspólnie z Kajmanami, Ghaną, Pakistanem, Peru, Serbią i Czarnogórą.
Pierwsza kolumbijska uczestniczka zimowych igrzysk olimpijskich, alpejka Cynthia Denzler wspomniała, że jest dumna z tego, że będzie pierwszą w historii reprezentantką swojego kraju w zimowych igrzyskach olimpijskich.