Před příchodem španělských dobyvatelů žili Kaingangové, Charruové a Guaraníové na velkém území, které zahrnovalo i většinu současné provincie Corrientes. Město Corrientes bylo založeno 3. dubna 1588 Juanem Torresem de Vera y Aragón jako mezistanice mezi Asunciónem a Buenos Aires; město vzkvétalo díky dopravě z této trasy. Jezuité postavili na severu provincie misie, kde se věnovali šíření víry. ve válkách za nezávislost na Španělsku se Corrientes připojilo k Artigasově Liga de los Pueblos Libres (1814-1820). Útok paraguayských vojsk na provincii v roce 1865 znamenal začátek války Trojspolku.
V roce 1919 byla založena Přímořská národní univerzita, která se v roce 1956 stala Národní univerzitou severovýchodu.
Corrientes je ve světě filatelie legendární díky poštovním známkám, které vydával v letech 1856-1880. Patří mezi velmi rané či „klasické“ poštovní známky světa (první, od Velké Británie, byly vydány v roce 1840; ty od Spojených států v roce 1847). Známky Corrientes byly věrnými kopiemi první emise známek z Francie, které zobrazovaly profilovou hlavu Ceres, římské bohyně zemědělství, a byly jednotlivě hrubě ručně ryté, takže každá raznice je výrazně odlišná, a byly tištěny v malých arších. První emise z let 1856 až 1860 nesly nominální hodnotu ve spodním panelu; v roce 1860 byl hodnotový panel vymazán; různé nominální hodnoty byly poté označeny barvou použitého papíru. Rané známky z Corrientes jsou jako místní „primitivy“ již dlouho ceněny sběrateli. Po roce 1880 se používaly známky Argentiny.
Po většinu 19. a 20. století ovládala politiku v Corrientes rodina Romero Feris, významní místní statkáři, kteří dodnes kontrolují většinu produkce tabáku v provincii. Po většinu této doby Romero Ferisové vytvářeli jeden z nejrozsáhlejších státních platů v Argentině (více než 10 % celkové zaměstnanosti) a potlačovali nesouhlas a snahy o byť jen skromnou pozemkovou reformu. Po sporných výsledcích voleb v roce 1991 však protesty veřejnosti donutily prezidenta Carlose Menema odvolat guvernéra Raúla „Tato“ Romera Ferise z funkce, a přestože byl v roce 1997 zvolen starostou hlavního města provincie, byl Romero Feris nakonec v roce 1999 obviněn ze zpronevěry veřejných prostředků. V květnu 2002 byl odsouzen k sedmi letům vězení.
Corrientes měla v následujících letech významný vliv na celostátní politiku. Aliance vedená UCR porazila v roce 2001 ve volbách guvernéra stroj Romera Ferise, ale pokračující podpora UCR v Corrientes prezidentu Néstoru Kirchnerovi vedla k výtkám ze strany národního výboru samotné UCR, což vyvolalo vzpouru pobočky strany v Corrientes i řady dalších (zejména v provincii Mendoza). Tyto neshody vedly k tomu, že se toho roku objevili radikálové „K“ – guvernéři UCR a další zákonodárci, kteří byli spojenci prezidenta Kirchnera.
Na základě dohody mezi prezidentem Juanem Perónem a paraguayským prezidentem Alfredem Stroessnerem z roku 1974 byl severovýchodní cíp provincie Corrientes vybrán jako místo pro výstavbu přehrady Yacyretá. Přehrada Yacyretá, jejíž dvacetiletá výstavba a náklady ve výši 11 miliard USD značně přesáhly původní odhady, je jednou z největších vodních elektráren na světě. V současné době se usiluje o uzavření dohody s Paraguayí, která by umožnila práce na rozšíření nádrže, jež by mohly zdvojnásobit současný instalovaný elektrický výkon zařízení ve výši 4 050 MW.