Kolumbijské letectvo se významným způsobem zapojilo do kolumbijsko-peruánské války v letech 1932-1933. Během druhé světové války disponovalo větším množstvím letounů North American T-6 Texan, s nimiž hlídkovalo nad pobřežními vodami. V průběhu občanské války v Kolumbii se zapojilo do protipovstaleckých operací. V roce 2015 vstoupila desítka jeho pilotů do krátkodobé stávky v odpověď na odmítnutí vlády modernizovat zastarávající letouny Kfir izraelského původu, které jsou jediným typem schopným protivzdušné obrany i protizemních útoků ve výzbroji vzdušných sil Kolumbie, s požadavkem na jejich náhradu.