Înainte de sosirea cuceririi spaniole, Kaingang, Charrua și Guaraní trăiau într-o zonă mare care acoperea, de asemenea, cea mai mare parte din actuala provincie Corrientes. Orașul Corrientes a fost fondat la 3 aprilie 1588 de către Juan Torres de Vera y Aragón ca o stație intermediară între Asunción și Buenos Aires; orașul a înflorit datorită traficului de pe această rută. Iezuiții au ridicat misiuni în nordul provinciei, unde s-au dedicat expansiunii credinței. în războaiele de independență față de Spania, Corrientes s-a alăturat Liga de los Pueblos Libres a lui Artigas (1814-1820). Atacul forțelor paraguayene asupra provinciei în 1865 a marcat începutul Războiului Triplei Alianțe.
În 1919 a fost fondată Universitatea Națională a Litoralului, care în 1956 a devenit Universitatea Națională a Nord-Estului.
Corrientes este legendară în lumea filatelică pentru timbrele poștale pe care le-a emis între 1856 și 1880. Acestea se numără printre timbrele poștale foarte timpurii sau „clasice” ale lumii (primele, ale Marii Britanii, au fost emise în 1840; cele ale Statelor Unite în 1847). Timbrele din Corrientes au fost copii fidele ale primei emisiuni de timbre din Franța, care reprezentau capul de profil al lui Ceres, zeița romană a agriculturii, și au fost gravate manual, în mod individual și crud, astfel încât fiecare matriță este vizibil diferită, și au fost tipărite în coli mici. Primele emisiuni, din 1856 până în 1860, purtau valoarea nominală în panoul inferior; în 1860, panoul valoric a fost șters, diferitele valori nominale fiind ulterior indicate prin culoarea hârtiei folosite. Ca „primitive” produse la nivel local, primele timbre Corrientes au fost mult timp apreciate de colecționari. După 1880, au fost folosite timbre din Argentina.
Pe o mare parte a secolelor XIX și XX, politica din Corrientes a fost dominată de familia Romero Feris, proprietari locali proeminenți care încă controlează cea mai mare parte a producției de tutun din provincie. În cea mai mare parte a acestei perioade, familia Romero Feris a creat una dintre cele mai umflate salarii guvernamentale din Argentina (peste 10% din totalul locurilor de muncă) și a suprimat disidența și eforturile de a realiza chiar și o reformă funciară modestă. Cu toate acestea, în urma rezultatelor controversate ale alegerilor din 1991, protestele publice l-au forțat pe președintele Carlos Menem să îl demită din funcție pe guvernatorul Raúl „Tato” Romero Feris și, deși a fost ales primar al capitalei provinciei în 1997, Romero Feris a fost în cele din urmă pus sub acuzare pentru deturnare de fonduri publice în 1999. El a fost condamnat la șapte ani de închisoare în mai 2002.
Corrientes a avut un impact semnificativ în politica națională în anii următori. O alianță condusă de UCR a învins mașinăria lui Romero Feris în cursa pentru guvernator din 2001, dar sprijinul continuu al UCR din Corrientes pentru președintele Néstor Kirchner a dus la o mustrare din partea comitetului național al UCR însuși, iar acest lucru a declanșat o revoltă din partea filialei Corrientes a partidului, precum și a altora (în special în provincia Mendoza). Aceste divergențe au dus la apariția în acel an a radicalilor „K” – guvernatori ai UCR și alți legislatori aliați ai președintelui Kirchner.
Vârful nord-estic al provinciei Corrientes a fost ales ca amplasament pentru barajul Yacyretá în urma unui acord între președintele Juan Perón și președintele paraguayan Alfredo Stroessner în 1974. Yacyretá, a cărui construcție care a durat 20 de ani și al cărui cost de 11 miliarde de dolari a depășit cu mult estimările inițiale, este unul dintre cele mai mari baraje hidroelectrice din lume. În prezent, se urmărește încheierea unui acord cu Paraguay care ar permite lucrări de extindere a rezervorului care ar putea dubla capacitatea electrică instalată actuală a instalației, de 4.050 MW.
.