Ennen espanjalaisten valloitusta kaingangit, charruat ja guaranit asuivat laajalla alueella, joka kattoi myös suurimman osan nykyisestä Corrientesin maakunnasta. Juan Torres de Vera y Aragón perusti 3. huhtikuuta 1588 Juan Torres de Vera y Aragónin perustaman Corrientesin kaupungin Asunciónin ja Buenos Airesin väliseksi väliasemaksi; kaupunki kukoisti reitin liikenteen ansiosta. Jesuiitat perustivat maakunnan pohjoisosaan lähetyssaarnaajia, joissa he omistautuivat uskon levittämiselle.Espanjasta käydyissä itsenäisyyssodissa Corrientes liittyi Artigasin Liga de los Pueblos Libresiin (1814-1820). Paraguayn joukkojen hyökkäys maakuntaan vuonna 1865 merkitsi kolmoisliiton sodan alkua.
Vuonna 1919 perustettiin Littoralin kansallinen yliopisto, josta vuonna 1956 tuli Koillismaan kansallinen yliopisto.
Corrientes on filatelistien keskuudessa legendaarinen vuosina 1856-1880 liikkeeseen laskemistaan postimerkeistä. Ne kuuluvat maailman hyvin varhaisiin tai ”klassisiin” postimerkkeihin (ensimmäiset, Ison-Britannian postimerkit, laskettiin liikkeelle vuonna 1840; Yhdysvaltojen postimerkit vuonna 1847). Corrientesin postimerkit olivat lähikopioita Ranskan ensimmäisistä postimerkeistä, joissa oli roomalaisen maanviljelyksen jumalatar Cereksen profiilipää, ja ne oli kaiverrettu karkeasti käsin niin, että jokainen postimerkki on selvästi erilainen, ja ne painettiin pieninä arkkeina. Ensimmäisissä, vuosina 1856-1860 ilmestyneissä postimerkeissä nimellisarvot oli merkitty alempaan paneeliin; vuonna 1860 arvopaneeli poistettiin; sen jälkeen eri nimellisarvot oli merkitty käytetyn paperin värillä. Keräilijät ovat jo pitkään arvostaneet Corrientesin varhaisia postimerkkejä, sillä ne ovat paikallisesti tuotettuja ”primitiivisiä” merkkejä. Vuoden 1880 jälkeen käytettiin Argentiinan postimerkkejä.
Corrientesin politiikkaa hallitsi suurimman osan 1800- ja 1900-luvuista Romero Ferisin perhe, joka on merkittävä paikallinen maanomistaja ja jolla on edelleen hallussaan suurin osa maakunnan tupakkatuotannosta. Suurimman osan tästä ajasta Romero Ferisit loivat yhden Argentiinan paisuneimmista hallituksen palkkalistoista (yli 10 prosenttia kokonaistyöllisyydestä) ja tukahduttivat toisinajattelun ja pyrkimykset edes vaatimattomaan maareformiin. Vuoden 1991 kiistanalaisten vaalitulosten jälkeen julkinen protesti pakotti kuitenkin presidentti Carlos Menemin erottamaan kuvernööri Raúl ”Tato” Romero Ferisin virasta, ja vaikka hänet valittiin maakunnan pääkaupungin pormestariksi vuonna 1997, Romero Feris joutui lopulta syytteeseen julkisten varojen kavalluksesta vuonna 1999. Hänet tuomittiin seitsemäksi vuodeksi vankeuteen toukokuussa 2002.
Corrientesillä oli merkittävä vaikutus kansalliseen politiikkaan seuraavina vuosina. UCR:n johtama liittouma voitti Romero Ferisin koneiston vuoden 2001 kuvernöörinvaaleissa, mutta Corrientesin UCR:n jatkuva tuki presidentti Néstor Kirchnerille johti UCR:n kansallisen komitean moitteisiin, ja tämä aiheutti kapinan puolueen Corrientesin osastossa sekä useissa muissa osastoissa (erityisesti Mendozan maakunnassa). Nämä erimielisyydet johtivat samana vuonna ”K”-radikaalien – presidentti Kirchneriin liittyneiden UCR:n kuvernöörien ja muiden lainsäätäjien – ilmaantumiseen.
Corrientesin maakunnan koilliskärki valittiin Yacyretá-padon rakentamispaikaksi presidentti Juan Perónin ja Paraguayn presidentin Alfredo Stroessnerin vuonna 1974 tekemän sopimuksen perusteella. Yacyretá, jonka rakentaminen kesti 20 vuotta ja jonka 11 miljardin dollarin kustannukset ylittivät reilusti alkuperäiset arviot, on yksi maailman suurimmista vesivoimapadoista. Paraguayn kanssa ollaan parhaillaan tekemässä sopimusta, joka mahdollistaisi padon laajennustyöt, jotka voisivat kaksinkertaistaa laitoksen nykyisen 4 050 MW:n sähkökapasiteetin.