スペインに征服される前、カインガン族、チャルルア族、グアラニー族が現在のコリエンテス州の大部分を占める広い地域に住んでいた。 1588年4月3日、Juan Torres de Vera y Aragónがアスンシオンとブエノスアイレス間の中間地点としてCorrientes市を設立し、このルートの交通手段のおかげで市は繁栄しました。 スペインからの独立戦争で、CorrientesはArtigasのLiga de los Pueblos Libres (1814-1820)に参加しました。
1919年にNational University of the Littoralが設立され、1956年にNational University of the Northeastとなった。
Corrientes は1856年から1880年までに発行した郵便切手でフィラテリーの世界では伝説的な存在である。 これらは、世界でも非常に初期の、あるいは「古典的」な切手である（最初のイギリスのものは1840年に発行され、アメリカのものは1847年に発行された）。 コリエンテス切手は、ローマ神話の農耕の女神ケレスの横顔を描いたフランスの切手第1号の複製品で、ひとつひとつ手彫りで粗く彫られているため、金型の違いが目立ち、小さなシートで印刷されていた。 1856年から1860年までの最初の発行では、下部のパネルに額面が表示され、1860年には額面が消され、それ以降は紙の色で額面の違いが示されるようになった。 初期のコリエンテス切手は、地元で生産された「原始的な」切手として、長い間コレクターに珍重されてきた。
19世紀と20世紀の間、コリエンテスの政治はロメロ・フェリス家によって支配されていた。ロメロは地元の有力な地主で、現在でも州のタバコ生産の大部分を支配している。 この間、ロメロ・フェリス家はアルゼンチンで最も肥大化した政府の給与体系（雇用全体の10％以上）を作り上げ、反対意見やささやかな土地改革への努力さえも弾圧してきた。 しかし、1991年の選挙結果を受けて、国民の抗議によりカルロス・メネム大統領はラウル・”タト”・ロメロ・フェリス知事を解任した。1997年に州都の市長に当選したものの、ロメロ・フェリスは1999年に公金横領の罪で起訴されるに至った。 2002年5月に7年の禁固刑を言い渡された。
Corrientes はその後、国政に大きな影響を及ぼした。 2001年の知事選ではUCR主導の同盟がロメロ・フェリス・マシンを破ったが、コリエンテスUCRがネストル・キルチネル大統領を支持し続けたため、UCR自体の全国委員会から非難を受け、これをきっかけにコリエンテス支部や他の多くの支部（特にメンドーサ州）から反乱が起こった。
1974年、フアン・ペロン大統領とパラグアイ大統領アルフレド・ストレスナーの合意により、コリエンテス州北東端がヤシレタ・ダム建設地に選定された。 20年の歳月と110億ドルの建設費は当初の予想を大きく上回り、世界最大級の水力発電用ダムとなった。 現在、パラグアイとの間で、貯水池の拡張工事を行い、現在の設備容量である405万kWを倍増させる協定が進められている
。