Vor der spanischen Eroberung lebten die Kaingang, Charrua und Guaraní in einem großen Gebiet, das auch den größten Teil der heutigen Provinz Corrientes umfasste. Die Stadt Corrientes wurde am 3. April 1588 von Juan Torres de Vera y Aragón als Zwischenstation zwischen Asunción und Buenos Aires gegründet; die Stadt florierte dank des Verkehrs auf der Strecke. Im Norden der Provinz errichteten Jesuiten Missionen, die sich der Verbreitung des Glaubens widmeten. 1814-1820 schloss sich Corrientes in den Unabhängigkeitskriegen gegen Spanien der Liga de los Pueblos Libres von Artigas an. Der Angriff paraguayischer Truppen auf die Provinz im Jahr 1865 markierte den Beginn des Dreibundkrieges.
Im Jahr 1919 wurde die Nationale Universität des Litorals gegründet, die 1956 zur Nationalen Universität des Nordostens wurde.
Corrientes ist in der Welt der Philatelie legendär für die Briefmarken, die es von 1856 bis 1880 herausgab. Sie gehören zu den ganz frühen oder „klassischen“ Briefmarken der Welt (die ersten, von Großbritannien, wurden 1840 herausgegeben, die der Vereinigten Staaten 1847). Die Briefmarken von Corrientes waren genaue Kopien der ersten Briefmarkenausgabe Frankreichs, die den Kopf der römischen Göttin des Ackerbaus, Ceres, im Profil abbildeten. Sie wurden einzeln grob von Hand graviert, so dass jeder Stempel deutlich unterschiedlich ist, und wurden in kleinen Bogen gedruckt. Die ersten Ausgaben von 1856 bis 1860 trugen den Nennwert im unteren Feld; 1860 wurde das Wertfeld gestrichen; die verschiedenen Nennwerte wurden danach durch die Farbe des verwendeten Papiers angegeben. Die frühen Briefmarken aus Corrientes werden von Sammlern seit langem als „Primitive“ aus lokaler Produktion geschätzt. Nach 1880 wurden argentinische Briefmarken verwendet.
Während eines Großteils des 19. und 20. Jahrhunderts wurde die Politik in Corrientes von der Familie Romero Feris beherrscht, prominenten lokalen Landbesitzern, die noch immer den größten Teil der Tabakproduktion der Provinz kontrollieren. Während des größten Teils dieser Zeit schufen die Romero Feris eine der am stärksten aufgeblähten staatlichen Gehaltslisten Argentiniens (über 10 % der Gesamtbeschäftigung) und unterdrückten abweichende Meinungen und Bemühungen um eine auch nur bescheidene Landreform. Nach umstrittenen Wahlergebnissen im Jahr 1991 zwangen öffentliche Proteste Präsident Carlos Menem jedoch dazu, Gouverneur Raúl „Tato“ Romero Feris aus dem Amt zu entfernen. Obwohl er 1997 zum Bürgermeister der Provinzhauptstadt gewählt wurde, wurde Romero Feris schließlich 1999 wegen Veruntreuung öffentlicher Gelder angeklagt. Er wurde im Mai 2002 zu sieben Jahren Gefängnis verurteilt.
Corrientes hatte in den folgenden Jahren einen erheblichen Einfluss auf die nationale Politik. Bei den Gouverneurswahlen 2001 besiegte ein von der UCR angeführtes Bündnis die Romero-Feris-Maschinerie, aber die fortgesetzte Unterstützung der UCR von Corrientes für Präsident Néstor Kirchner führte zu einer Rüge durch das nationale Komitee der UCR selbst, was eine Revolte des Ortsverbands Corrientes der Partei sowie einer Reihe anderer Ortsverbände (insbesondere in der Provinz Mendoza) auslöste. Diese Differenzen führten im selben Jahr zum Auftreten der „K“-Radikalen – Gouverneure der UCR und andere Gesetzgeber, die mit Präsident Kirchner verbündet waren.
Der nordöstliche Zipfel der Provinz Corrientes wurde nach einer Vereinbarung zwischen Präsident Juan Perón und dem paraguayischen Präsidenten Alfredo Stroessner im Jahr 1974 als Standort für den Yacyretá-Staudamm ausgewählt. Yacyretá, dessen 20-jähriger Bau und Kosten von 11 Milliarden US-Dollar die ursprünglichen Schätzungen bei weitem übertrafen, ist einer der größten Wasserkraftdämme der Welt. Derzeit wird ein Abkommen mit Paraguay angestrebt, das Erweiterungsarbeiten am Stausee ermöglichen würde, die die derzeitige installierte elektrische Kapazität von 4.050 MW verdoppeln könnten.