Avant l’arrivée de la conquête espagnole, les Kaingang, les Charrua et les Guaranis vivaient dans une grande région qui couvrait également la majeure partie de l’actuelle province de Corrientes. La ville de Corrientes a été fondée le 3 avril 1588 par Juan Torres de Vera y Aragón comme étape intermédiaire entre Asunción et Buenos Aires ; la ville a prospéré grâce au trafic de la route. Les jésuites ont érigé des missions dans le nord de la province, où ils se sont consacrés à l’expansion de la foi. Lors des guerres d’indépendance contre l’Espagne, Corrientes a rejoint la Liga de los Pueblos Libres d’Artigas (1814-1820). L’attaque des forces paraguayennes sur la province en 1865 marque le début de la guerre de la Triple Alliance.
En 1919 est fondée l’Université nationale du Littoral, qui devient en 1956 l’Université nationale du Nord-Est.
Corrientes est légendaire dans le monde de la philatélie pour les timbres-poste qu’elle a émis de 1856 à 1880. Ceux-ci font partie des timbres-poste très anciens ou « classiques » du monde (les premiers, de Grande-Bretagne, ont été émis en 1840 ; ceux des États-Unis en 1847). Les timbres de Corrientes étaient des copies proches de la première émission de timbres de France, qui représentaient la tête de profil de Cérès, la déesse romaine de l’agriculture. Ils étaient gravés individuellement à la main de manière grossière, de sorte que chaque matrice est sensiblement différente, et étaient imprimés en petites feuilles. Les premières émissions, de 1856 à 1860, portaient la dénomination dans le panneau inférieur ; en 1860, le panneau de valeur a été effacé ; les différentes dénominations ont ensuite été indiquées par la couleur du papier utilisé. En tant que « primitifs » produits localement, les premiers timbres de Corrientes ont longtemps été prisés par les collectionneurs. Après 1880, des timbres d’Argentine ont été utilisés.
Pendant une grande partie des XIXe et XXe siècles, la politique de Corrientes a été dominée par la famille Romero Feris, d’éminents propriétaires terriens locaux qui contrôlent toujours la majeure partie de la production de tabac de la province. Pendant la majeure partie de cette période, les Romero Feris ont créé l’une des masses salariales gouvernementales les plus gonflées d’Argentine (plus de 10 % de l’emploi total) et ont supprimé toute dissidence et tout effort de réforme agraire, même modeste. Toutefois, à la suite de résultats électoraux controversés en 1991, des protestations publiques ont contraint le président Carlos Menem à démettre le gouverneur Raúl « Tato » Romero Feris de ses fonctions et, bien qu’il ait été élu maire de la capitale de la province en 1997, Romero Feris a finalement été inculpé pour détournement de fonds publics en 1999. Il a été condamné à sept ans de prison en mai 2002.
Corrientes a eu un impact significatif sur la politique nationale dans les années suivantes. Une alliance dirigée par l’UCR a battu la machine Romero Feris dans la course au poste de gouverneur en 2001, mais le soutien continu de l’UCR de Corrientes au président Néstor Kirchner a conduit à une réprimande du comité national de l’UCR lui-même, ce qui a déclenché une révolte de la section de Corrientes du parti, ainsi que de plusieurs autres’ (notamment dans la province de Mendoza). Ces divergences ont conduit à l’apparition cette année-là des radicaux « K » – gouverneurs de l’UCR et autres législateurs alliés au président Kirchner.
L’extrémité nord-est de la province de Corrientes a été choisie comme site du barrage de Yacyretá à la suite d’un accord entre le président Juan Perón et le président paraguayen Alfredo Stroessner en 1974. Yacyretá, dont la construction, qui a duré 20 ans et coûté 11 milliards de dollars, a largement dépassé les estimations initiales, est l’un des plus grands barrages hydroélectriques du monde. Actuellement, un accord est en cours de négociation avec le Paraguay qui permettrait des travaux d’expansion du réservoir qui pourraient doubler la capacité électrique installée actuelle de 4 050 MW.