A spanyol hódítás előtt a kaingangok, charruák és guaranik egy nagy területen éltek, amely a mai Corrientes tartomány nagy részét is magában foglalta. Corrientes városát 1588. április 3-án Juan Torres de Vera y Aragón alapította Asunción és Buenos Aires közötti köztes állomásként; a város az útvonal forgalmának köszönhetően virágzott. A jezsuiták missziókat emeltek a tartomány északi részén, ahol a hit terjesztésének szentelték magukat.A Spanyolországtól való függetlenségi háborúkban Corrientes csatlakozott az Artigas-féle Liga de los Pueblos Libreshez (1814-1820). A paraguayi erők 1865-ös támadása a tartomány ellen a Hármas Szövetség háborújának kezdetét jelentette.
1919-ben megalapították a Littoral Nemzeti Egyetemet, amely 1956-ban Északkeleti Nemzeti Egyetem lett.
Corrientes legendás a filatéliában az 1856 és 1880 között kibocsátott bélyegei miatt. Ezek a világ nagyon korai vagy “klasszikus” postabélyegei közé tartoznak (az elsőt Nagy-Britannia 1840-ben adta ki, az Egyesült Államok 1847-ben). A Corrientes-bélyegek közeli másolatai voltak az első franciaországi bélyegkiadásnak, amelyek Ceres, a földművelés római istennőjének profilos fejét ábrázolták, és amelyeket egyenként, durván kézzel véstek, így minden egyes szelvény érezhetően különbözik, és kis ívekben nyomtatták. Az első, 1856-tól 1860-ig tartó kiadásokon a címletet az alsó táblán tüntették fel; 1860-ban az értéktáblát törölték; a különböző címleteket ezután a felhasznált papír színe jelezte. A Corrientes korai bélyegeit, mint helyi gyártású “primitív” bélyegeket a gyűjtők régóta nagyra értékelik. 1880 után argentin bélyegeket használtak.
A 19. és 20. század nagy részében a Corrientes-i politikát a Romero Feris család uralta, a helyi földbirtokosok, akik még mindig a tartomány dohánytermelésének nagy részét ellenőrzik. Ez idő alatt a Romero Ferisek hozták létre Argentína egyik legfelduzzadtabb kormányzati bérlistáját (a teljes foglalkoztatottság több mint 10%-át), és elfojtották az ellenvéleményt és a szerény földreformra irányuló törekvéseket. Az 1991-es vitatott választási eredményeket követően azonban a közvélemény tiltakozása arra kényszerítette Carlos Menem elnököt, hogy eltávolítsa hivatalából Raúl “Tato” Romero Feris kormányzót, és bár 1997-ben a tartomány fővárosának polgármesterévé választották, Romero Ferist végül 1999-ben közpénzek elsikkasztása miatt vád alá helyezték. Hét év börtönbüntetésre ítélték 2002 májusában.
Corrientes a következő években jelentős hatást gyakorolt az országos politikára. Az UCR által vezetett szövetség legyőzte a Romero Feris-féle gépezetet a 2001-es kormányzóválasztáson, de az UCR Corrientes folyamatos támogatása Néstor Kirchner elnök mellett magának az UCR nemzeti bizottságának megrovásához vezetett, és ez a párt Corrientes-i tagozatának, valamint számos más tagozatnak (különösen Mendoza tartományban) a lázadását váltotta ki. Ezek a nézeteltérések még abban az évben a “K” radikálisok – a Kirchner elnökkel szövetséges UCR kormányzók és más törvényhozók – megjelenéséhez vezettek.
A Juan Perón elnök és Alfredo Stroessner paraguayi elnök 1974-ben kötött megállapodását követően Corrientes tartomány északkeleti csücskét választották a Yacyretá-gát helyszínéül. A Yacyretá, amelynek 20 évig tartó építése és 11 milliárd dolláros költsége messze meghaladta az eredeti becsléseket, a világ egyik legnagyobb vízerőműve. Jelenleg egy olyan megállapodásra törekszenek Paraguayjal, amely lehetővé tenné a tározó bővítési munkálatait, amelyek megduplázhatnák a létesítmény jelenlegi, 4.050 MW-os beépített elektromos kapacitását.