Vóór de komst van de Spaanse verovering woonden de Kaingang, Charrua en Guaraní in een groot gebied dat ook het grootste deel van de huidige provincie Corrientes besloeg. De stad Corrientes werd op 3 april 1588 gesticht door Juan Torres de Vera y Aragón als tussenstop tussen Asunción en Buenos Aires; de stad bloeide dankzij het verkeer van de route. Jezuïeten stichtten missies in het noorden van de provincie, waar zij zich toelegden op de verbreiding van het geloof.In de onafhankelijkheidsoorlogen van Spanje sloot Corrientes zich aan bij Artigas’ Liga de los Pueblos Libres (1814-1820). De aanval van Paraguayaanse troepen op de provincie in 1865 vormde het begin van de oorlog van de Drievoudige Alliantie.
In 1919 werd de Nationale Universiteit van het Littorale gesticht, die in 1956 de Nationale Universiteit van het Noordoosten werd.
Corrientes is legendarisch in de wereld van de filatelie om de postzegels die het uitgaf van 1856 tot 1880. Deze behoren tot de zeer vroege of “klassieke” postzegels van de wereld (de eerste, van Groot-Brittannië, werden uitgegeven in 1840; die van de Verenigde Staten in 1847). De Corrientes-zegels waren dichte kopieën van de eerste uitgifte van postzegels uit Frankrijk, die het profielhoofd van Ceres, de Romeinse godin van de landbouw, afbeeldden, en waren afzonderlijk ruw met de hand gegraveerd, zodat elke matrijs merkbaar anders is, en werden gedrukt in kleine velletjes. De eerste emissies, van 1856 tot 1860, droegen de denominatie in het onderste deel; in 1860 werd het waarde-deelvenster uitgewist; de verschillende denominaties werden daarna aangeduid door de kleur van het gebruikte papier. Als plaatselijk geproduceerde “primitieven” zijn de vroege Corrientes-zegels lang door verzamelaars gewaardeerd. Na 1880 werden postzegels van Argentinië gebruikt.
Voor een groot deel van de 19e en 20e eeuw werd de politiek in Corrientes gedomineerd door de familie Romero Feris, prominente plaatselijke landeigenaren die nog steeds het grootste deel van de tabaksproductie van de provincie in handen hebben. Gedurende het grootste deel van deze periode zorgden de Romero Ferises voor een van de meest opgeblazen overheidssalarissen van Argentinië (meer dan 10% van de totale werkgelegenheid) en onderdrukten zij afwijkende meningen en pogingen tot zelfs maar bescheiden landhervormingen. Na omstreden verkiezingsresultaten in 1991 dwong het protest van de bevolking president Carlos Menem echter om gouverneur Raúl “Tato” Romero Feris uit zijn ambt te ontzetten. Hoewel hij in 1997 tot burgemeester van de provinciehoofdstad werd gekozen, werd Romero Feris uiteindelijk in 1999 aangeklaagd wegens verduistering van overheidsgelden. Hij werd in mei 2002 veroordeeld tot zeven jaar gevangenisstraf.
Corrientes had in de daaropvolgende jaren een grote invloed op de nationale politiek. Een door de UCR geleide alliantie versloeg de Romero Feris-machine in de gouverneursrace van 2001, maar de aanhoudende steun van de UCR van Corrientes voor president Néstor Kirchner leidde tot een berisping van het nationale comité van de UCR zelf, en dit leidde tot een opstand van de afdeling Corrientes van de partij, evenals van een aantal andere (met name in de provincie Mendoza). Deze meningsverschillen leidden dat jaar tot het verschijnen van “K” Radicalen – UCR gouverneurs en andere wetgevers geallieerd met president Kirchner.
Het noordoostelijke puntje van de provincie Corrientes werd gekozen als de locatie voor Yacyretá Dam na een overeenkomst tussen president Juan Perón en de Paraguayaanse president Alfredo Stroessner in 1974. Yacyretá, waarvan de bouw 20 jaar heeft geduurd en waarvan de kosten 11 miljard US-dollar de aanvankelijke ramingen ruimschoots overtreffen, is een van de grootste hydro-elektrische dammen ter wereld. Momenteel wordt een overeenkomst met Paraguay nagestreefd, waardoor het stuwmeer kan worden uitgebreid en de huidige geïnstalleerde elektrische capaciteit van 4.050 MW kan worden verdubbeld.