Przed przybyciem hiszpańskiego podboju, Kaingang, Charrua i Guaraní żyli na dużym obszarze, który obejmował również większość obecnej prowincji Corrientes. Miasto Corrientes zostało założone 3 kwietnia 1588 roku przez Juana Torres de Vera y Aragón jako przystanek pomiędzy Asunción a Buenos Aires; miasto rozkwitło dzięki ruchowi na tej trasie. Jezuici wznieśli misje na północy prowincji, gdzie poświęcili się szerzeniu wiary. W wojnach o niepodległość od Hiszpanii Corrientes przyłączyło się do Liga de los Pueblos Libres Artigasa (1814-1820). Atak sił paragwajskich na prowincję w 1865 r. zapoczątkował wojnę Trójprzymierza.
W 1919 r. powstał Narodowy Uniwersytet Littoral, który w 1956 r. przekształcił się w Narodowy Uniwersytet Północno-Wschodni.
Corrientes jest legendarne w świecie filatelistyki ze względu na znaczki pocztowe, które wydawało w latach 1856-1880. Należą one do bardzo wczesnych lub „klasycznych” znaczków pocztowych świata (pierwsze, z Wielkiej Brytanii, zostały wyemitowane w 1840 roku; te ze Stanów Zjednoczonych w 1847 roku). Znaczki z Corrientes były dokładną kopią pierwszej emisji znaczków z Francji, które przedstawiały profil głowy Ceres, rzymskiej bogini rolnictwa, były indywidualnie, ręcznie grawerowane, tak że każda matryca jest wyraźnie inna, i były drukowane w małych arkuszach. Pierwsze emisje, od 1856 do 1860 roku, zawierały nominał w dolnym panelu; w 1860 roku panel nominału został usunięty; różne nominały były następnie oznaczone kolorem użytego papieru. Jako lokalnie produkowane „prymitywy”, wczesne znaczki z Corrientes są od dawna cenione przez kolekcjonerów. Po 1880 r. używano znaczków Argentyny.
Przez większą część XIX i XX wieku polityka w Corrientes była zdominowana przez rodzinę Romero Feris, wybitnych lokalnych właścicieli ziemskich, którzy nadal kontrolują większość produkcji tytoniu w prowincji. Przez większość tego czasu Romero Ferisowie tworzyli jeden z najbardziej rozdętych rządowych list płac w Argentynie (ponad 10% całkowitego zatrudnienia) i tłumili niezadowolenie oraz wysiłki na rzecz nawet skromnej reformy rolnej. Po kontrowersyjnych wynikach wyborów w 1991 roku, protesty społeczne zmusiły prezydenta Carlosa Menema do usunięcia gubernatora Raúla „Tato” Romero Ferisa z urzędu i chociaż został on wybrany na burmistrza stolicy prowincji w 1997 roku, Romero Feris został ostatecznie oskarżony o defraudację funduszy publicznych w 1999 roku. Został skazany na siedem lat więzienia w maju 2002 roku.
Corrientes miała znaczący wpływ na politykę krajową w kolejnych latach. Sojusz kierowany przez UCR pokonał maszynę Romero Ferisa w wyścigu na gubernatora w 2001 r., ale ciągłe poparcie UCR Corrientes dla prezydenta Néstora Kirchnera doprowadziło do nagany ze strony krajowego komitetu samej UCR, co wywołało rewoltę ze strony oddziału partii w Corrientes, a także kilku innych (zwłaszcza w prowincji Mendoza). These differences led to the appearance that year of „K” Radicals – UCR governors and other lawmakers allied to President Kirchner.
The northeastern tip of Corrientes Province was chosen as the site for Yacyretá Dam following an agreement between President Juan Perón and Paraguayan President Alfredo Stroessner in 1974. Yacyretá, której 20-letnia budowa i koszt 11 miliardów dolarów znacznie przekroczyły początkowe szacunki, jest jedną z największych zapór hydroelektrycznych na świecie. Obecnie trwają prace nad porozumieniem z Paragwajem, które umożliwiłoby rozbudowę zbiornika, co mogłoby podwoić obecną zainstalowaną moc elektryczną obiektu, wynoszącą 4 050 MW.