Prima dell’arrivo della conquista spagnola, i Kaingang, Charrua e Guaraní vivevano in una grande area che comprendeva anche la maggior parte dell’attuale provincia di Corrientes. La città di Corrientes fu fondata il 3 aprile 1588 da Juan Torres de Vera y Aragón come tappa intermedia tra Asunción e Buenos Aires; la città fiorì grazie al traffico della rotta. I gesuiti eressero missioni nel nord della provincia, dove si dedicarono all’espansione della fede.Nelle guerre di indipendenza dalla Spagna, Corrientes si unì alla Liga de los Pueblos Libres di Artigas (1814-1820). L’attacco delle forze paraguaiane alla provincia nel 1865 segnò l’inizio della Guerra della Triplice Alleanza.
Nel 1919 fu fondata l’Università Nazionale del Litorale, che nel 1956 divenne l’Università Nazionale del Nordest.
Corrientes è leggendaria nel mondo della filatelia per i francobolli che emise dal 1856 al 1880. Questi sono tra i primissimi o “classici” francobolli del mondo (i primi, della Gran Bretagna, furono emessi nel 1840; quelli degli Stati Uniti nel 1847). I francobolli del Corrientes erano copie ravvicinate della prima emissione di francobolli della Francia, che raffiguravano la testa di profilo di Cerere, la dea romana dell’agricoltura, ed erano incisi singolarmente a mano in modo rozzo, così che ogni matrice è sensibilmente diversa, e furono stampati in piccoli fogli. Le prime emissioni, dal 1856 al 1860, portavano la denominazione nel pannello inferiore; nel 1860, il pannello del valore fu cancellato; le diverse denominazioni in seguito furono indicate dal colore della carta usata. Come “primitivi” prodotti localmente, i primi francobolli di Corrientes sono stati a lungo apprezzati dai collezionisti. Dopo il 1880, sono stati usati i francobolli dell’Argentina.
Per gran parte del XIX e XX secolo, la politica a Corrientes è stata dominata dalla famiglia Romero Feris, importanti proprietari terrieri locali che ancora controllano la maggior parte della produzione di tabacco della provincia. Durante la maggior parte di questo periodo, i Romero Feris hanno creato uno dei più gonfiati libri paga del governo argentino (oltre il 10% dell’occupazione totale) e hanno soppresso il dissenso e gli sforzi per una anche modesta riforma agraria. A seguito di risultati elettorali controversi nel 1991, tuttavia, la protesta pubblica ha costretto il presidente Carlos Menem a rimuovere il governatore Raúl “Tato” Romero Feris dalla carica e, anche se è stato eletto sindaco della capitale della provincia nel 1997, Romero Feris è stato infine accusato di appropriazione indebita di fondi pubblici nel 1999. Fu condannato a sette anni di prigione nel maggio 2002.
Corrientes ebbe un impatto significativo nella politica nazionale negli anni successivi. Un’alleanza guidata dall’UCR sconfisse la macchina di Romero Feris nella corsa a governatore del 2001, ma il continuo sostegno dell’UCR di Corrientes al presidente Néstor Kirchner portò a un rimprovero da parte del comitato nazionale dell’UCR stesso, e questo innescò una rivolta della sezione di Corrientes del partito, così come un certo numero di altre (in particolare nella provincia di Mendoza). Queste differenze portarono alla comparsa, quell’anno, dei Radicali “K” – governatori dell’UCR e altri legislatori alleati del presidente Kirchner.
La punta nord-orientale della provincia di Corrientes fu scelta come sito per la diga di Yacyretá a seguito di un accordo tra il presidente Juan Perón e il presidente paraguayano Alfredo Stroessner nel 1974. Yacyretá, la cui costruzione durata 20 anni e il cui costo di 11 miliardi di dollari ha superato di gran lunga le stime iniziali, è una delle più grandi dighe idroelettriche del mondo. Attualmente, è in corso un accordo con il Paraguay che permetterebbe lavori di espansione del bacino che potrebbero raddoppiare l’attuale capacità elettrica installata della struttura di 4.050 MW.