For den spanske erobring levede Kaingang, Charrua og Guaraní i et stort område, som også dækkede det meste af den nuværende provins Corrientes. Byen Corrientes blev grundlagt den 3. april 1588 af Juan Torres de Vera y Aragón som et mellemstoppested mellem Asunción og Buenos Aires; byen blomstrede takket være trafikken fra ruten. Jesuitterne oprettede missioner i den nordlige del af provinsen, hvor de helligede sig troens udbredelse. i uafhængighedskrigene fra Spanien tilsluttede Corrientes sig Artigas’ Liga de los Pueblos Libres (1814-1820). Paraguayanske styrkers angreb på provinsen i 1865 markerede starten på Trealliancekrigen.
I 1919 blev National University of the Littoral grundlagt, som i 1956 blev til National University of the Northeast.
Corrientes er legendarisk i filateliens verden for de frimærker, som den udstedte fra 1856 til 1880. Disse er blandt de meget tidlige eller “klassiske” frimærker i verden (de første, fra Storbritannien, blev udstedt i 1840; de første fra USA i 1847). Corrientes-frimærkerne var nøje kopier af den første udgave af frimærker fra Frankrig, som afbildede profilhovedet af Ceres, den romerske landbrugsgudinde, og var individuelt groft graveret i hånden, så hver stempel er mærkbart forskellig, og blev trykt i små ark. De første udgaver, fra 1856 til 1860, bar den pålydende værdi i det nederste panel; i 1860 blev værdipanelet slettet; de forskellige pålydende værdier blev herefter angivet ved hjælp af farven på det anvendte papir. Som lokalt producerede “primitivmærker” har de tidlige Corrientes-stempler længe været værdsat af samlere. Efter 1880 blev der anvendt stempler fra Argentina.
I en stor del af det 19. og 20. århundrede var politik i Corrientes domineret af familien Romero Feris, fremtrædende lokale godsejere, som stadig kontrollerer det meste af provinsens tobaksproduktion. I det meste af denne periode skabte Romero Feris-familien en af Argentinas mest oppustede offentlige lønningslister (over 10 % af den samlede beskæftigelse) og undertrykte uenighed og forsøg på selv beskedne jordreformer. Efter omstridte valgresultater i 1991 tvang offentlige protester imidlertid præsident Carlos Menem til at afsætte guvernør Raúl “Tato” Romero Feris fra embedet, og selv om han blev valgt til borgmester i provinsens hovedstad i 1997, blev Romero Feris i sidste ende anklaget for underslæb af offentlige midler i 1999. Han blev idømt syv års fængsel i maj 2002.
Corrientes havde en betydelig indflydelse på den nationale politik i de efterfølgende år. En UCR-ledet alliance besejrede Romero Feris-maskinen i guvernørvalget i 2001, men Corrientes UCR’s fortsatte støtte til præsident Néstor Kirchner førte til en irettesættelse fra selve UCR’s nationale komité, og dette udløste et oprør i Corrientes-afdelingen af partiet samt i en række andre afdelinger (især i Mendoza-provinsen). Disse uoverensstemmelser førte samme år til fremkomsten af “K”-radikale – UCR-guvernører og andre lovgivere, der var allierede med præsident Kirchner.
Den nordøstlige spids af Corrientes-provinsen blev valgt som placering for Yacyretá-dæmningen efter en aftale mellem præsident Juan Perón og den paraguayanske præsident Alfredo Stroessner i 1974. Yacyretá-dæmningen, hvis 20-årige opførelse og omkostninger på 11 mia. USD langt oversteg de oprindelige skøn, er en af de største vandkraftdæmninger i verden. I øjeblikket arbejdes der på en aftale med Paraguay, som vil gøre det muligt at udvide reservoiret, hvilket vil kunne fordoble anlæggets nuværende installerede elektriske kapacitet på 4.050 MW.