La selección de fútbol sala disputó su primer partido internacional el 26 de agosto de 2003, donde consiguió ganarle 5-2 a Bolivia, en el marco de la Copa América de Futsal 2003. La selección participa en la Copa América de Futsal organizada por la Conmebol, también en sus respectivas eliminatorias para la Copa Mundial de Fútbol Sala. La selección juvenil fue subcampeona en el Sudamericano de Futsal Sub-20 del año 2010 donde fue local, repitiendo esta misma posición en los sudamericanos de 2013 y 2014. Entretanto, la selección mayor ha conseguido medalla de oro en los Juegos Sudamericanos de y en los Bolivarianos de 2009 y . Su primera aparición en el Mundial de Fútbol Sala de la FIFA fue en Tailandia 2012, donde finalizó cuarta al llegar a semifinales, perdiendo el partido por el tercer lugar frente a la selección italiana, lo que viene siendo su mejor participación en un mundial. A pesar de su poca trayectoria, Colombia ha conseguido consagrarse como una selección con proyección continental y mundial en la modalidad gracias al talento de sus jugadores, talento que desarrollan en la Liga Colombiana de Fútbol Sala de Colombia.