Kolumbia osallistui ensimmäistä kertaa nuorisolympialaisiin Singaporessa vuonna 2010 järjestetyissä ensimmäisissä olympialaisissa. Kolumbia on lähettänyt joukkueen jokaiseen kesäolympialaisiin ja osallistui ensimmäistä kertaa talviolympialaisiin vuoden 2016 olympialaisissa.
Lillehammerissa. Kolumbialainen Medellín-kaupunki haki kesäolympialaisten järjestämistä, mutta hävisi äänestyksessä vuonna 2013 Argentiinan pääkaupunkiin Buenos Airesiin.