הקולומביה השתתפה לראשונה במשחקים האולימפיים לצעירים במשחקים המוקדמים של 2010 בסינגפור. קולומביה שלחה קבוצה לכל משחקי האולימפיאדה של הנוער בקיץ והשתתפה לראשונה במשחקי האולימפיאדה של הנוער בחורף במהדורה של 2016.
בלילהמר. העיר קולומביה מדלין הגישה הצעה לארח את אולימפיאדת הנוער הקיץ 2018, אך בתהליך הצבעה בשנת 2013 הפסידה במשחקים לבואנוס איירס, בירת ארגנטינה.