För den spanska erövringen bodde Kaingang, Charrua och Guaraní i ett stort område som också omfattade större delen av den nuvarande provinsen Corrientes. Staden Corrientes grundades den 3 april 1588 av Juan Torres de Vera y Aragón som en mellanstation mellan Asunción och Buenos Aires; staden blomstrade tack vare trafiken från vägen. Jesuiterna uppförde missioner i norra delen av provinsen, där de ägnade sig åt att sprida tron. under självständighetskrigen från Spanien anslöt sig Corrientes till Artigas Liga de los Pueblos Libres (1814-1820). Paraguayanska styrkors angrepp på provinsen 1865 markerade starten på trippelallianskriget.
1919 grundades National University of the Littoral, som 1956 blev National University of the Northeast.
Corrientes är legendariskt i filatelins värld för de frimärken som gavs ut mellan 1856 och 1880. Dessa är bland de mycket tidiga eller ”klassiska” frimärkena i världen (de första, från Storbritannien, utfärdades 1840, de från USA 1847). Corrientes-frimärkena var nära kopior av den första utgåvan av frimärken från Frankrike, som avbildade profilhuvudet av Ceres, den romerska jordbruksgudinnan, och var individuellt grovt graverade för hand, så att varje stämpel är märkbart annorlunda, och trycktes i små ark. De första utgåvorna, från 1856 till 1860, hade valören i den nedre panelen. 1860 utplånades värdepanelen; de olika valörerna anges därefter genom färgen på det använda pappret. De tidiga Corrientes-frimärkena, som är lokalt producerade ”primitiva”, har länge varit uppskattade av samlare. Efter 1880 användes stämplar från Argentina.
Under stora delar av 1800- och 1900-talen dominerades politiken i Corrientes av familjen Romero Feris, framstående lokala markägare som fortfarande kontrollerar större delen av provinsens tobaksproduktion. Under större delen av denna tid skapade Romero Ferises en av Argentinas mest uppblåsta statliga lönelistor (över 10 % av den totala sysselsättningen) och undertryckte oliktänkande och försök till ens blygsamma jordreformer. Efter omstridda valresultat 1991 tvingade dock allmänna protester president Carlos Menem att avsätta guvernör Raúl ”Tato” Romero Feris från sitt ämbete. Trots att han valdes till borgmästare i provinshuvudstaden 1997, åtalades Romero Feris slutligen för förskingring av offentliga medel 1999. Han dömdes till sju års fängelse i maj 2002.
Corrientes hade en betydande inverkan på den nationella politiken under de följande åren. En UCR-ledd allians besegrade Romero Feris-maskinen i guvernörsvalet 2001, men Corrientes UCR:s fortsatta stöd till president Néstor Kirchner ledde till en tillrättavisning från UCR:s egen nationella kommitté, vilket utlöste en revolt från partiets Corrientes-avdelning, liksom från ett antal andra avdelningar (särskilt i provinsen Mendoza). Dessa meningsskiljaktigheter ledde till att ”K”-radikalerna uppträdde samma år – UCR-guvernörer och andra lagstiftare som var allierade med president Kirchner.
Den nordöstra spetsen av Corrientes-provinsen valdes som plats för Yacyretá-dammen efter ett avtal mellan president Juan Perón och Paraguays president Alfredo Stroessner 1974. Yacyretá, vars 20-åriga konstruktion och kostnad på 11 miljarder US-dollar vida översteg de ursprungliga beräkningarna, är en av världens största vattenkraftsdammar. För närvarande strävar man efter ett avtal med Paraguay som skulle möjliggöra en utbyggnad av reservoaren som skulle kunna fördubbla anläggningens nuvarande installerade elektriska kapacitet på 4 050 MW.