Il moderno esercito colombiano ha le sue radici nell"'Ejército de los Comuneros" o Esercito dei Plebei, che venne costituito il 7 agosto 1819, prima della creazione della Colombia attuale, per soddisfare le esigenze della guerra rivoluzionaria contro l'Impero spagnolo. Lo stesso giorno, il Congresso di Angostura creò l'esercito della Grande Colombia dopo il trionfo sugli spagnoli, per sostituire il disciolto Esercito dei Plebei. Tuttavia, l'esercito colombiano viene considerato un'evoluzione dell'Esercito dei Plebei, e data quindi la sua nascita dalle loro origini. Nel corso della sua storia, l'esercito colombiano è stato coinvolto in diverse guerre e conflitti civili, tra cui la Guerra grancolombo-peruviana, la Guerra del Cauca, la Guerra dei mille giorni e la Guerra di Corea. Dalla metà degli anni '60, l'esercito colombiano è stato coinvolto in una guerra asimmetrica a bassa intensità nota come Conflitto armato colombiano.