Antes da chegada da conquista espanhola, os Kaingang, Charrua e Guarani viviam em uma grande área que também cobria a maior parte da atual província de Corrientes. A cidade de Corrientes foi fundada em 3 de abril de 1588 por Juan Torres de Vera y Aragón como uma paragem intermédia entre Assunção e Buenos Aires; a cidade floresceu graças ao tráfego da rota. Nas guerras de independência da Espanha, Corrientes aderiu à Liga de los Pueblos Libres de Artigas (1814-1820). O ataque das forças paraguaias à província em 1865 marcou o início da Guerra da Tríplice Aliança.
Em 1919 foi fundada a Universidade Nacional do Litoral, que em 1956 se tornou a Universidade Nacional do Nordeste.
Corrientes é lendário no mundo da filatelia para os selos postais que emitiu de 1856 a 1880. Estes estão entre os selos postais muito antigos ou “clássicos” do mundo (os primeiros, da Grã-Bretanha, foram emitidos em 1840; os dos Estados Unidos, em 1847). Os selos Corrientes eram cópias fechadas da primeira edição de selos da França, que retratavam a cabeça de perfil de Ceres, a deusa romana da agricultura, e foram gravados individualmente à mão, de modo que cada molde é visivelmente diferente, e foram impressos em pequenas folhas. As primeiras edições, de 1856 a 1860, tinham a denominação no painel inferior; em 1860, o painel de valores foi apagado; as diferentes denominações, posteriormente, foram indicadas pela cor do papel utilizado. Como “primitivas” produzidas localmente, os primeiros carimbos Corrientes há muito tempo foram premiados por colecionadores. Depois de 1880, foram utilizados selos da Argentina.
Durante grande parte dos séculos XIX e XX, a política em Corrientes foi dominada pela família Romero Feris, proeminentes proprietários locais que ainda controlam a maior parte da produção de tabaco da província. Durante a maior parte deste tempo, os Romero Ferises criaram uma das folhas de pagamento do governo mais inchadas da Argentina (mais de 10% do emprego total) e suprimiram a dissidência e os esforços até mesmo na modesta reforma agrária. No entanto, após resultados eleitorais controversos em 1991, o protesto público forçou o presidente Carlos Menem a retirar o governador Raúl “Tato” Romero Feris do cargo e, embora tenha sido eleito prefeito da capital da província em 1997, Romero Feris acabou sendo indiciado por desvio de fundos públicos em 1999. Foi condenado a sete anos de prisão em Maio de 2002.
Corrientes teve um impacto significativo na política nacional nos anos seguintes. Uma aliança liderada pela UCR derrotou a máquina Romero Feris na corrida ao governador de 2001, mas o apoio continuado da UCR Corrientes ao presidente Néstor Kirchner levou a uma reprimenda do próprio comitê nacional da UCR, o que desencadeou uma revolta do capítulo Corrientes do partido, bem como de vários outros (notavelmente na província de Mendoza). Estas diferenças levaram à aparição naquele ano de “K” Radicais – governadores da UCR e outros legisladores aliados ao Presidente Kirchner.
A ponta nordeste da Província de Corrientes foi escolhida como local para a Represa Yacyretá, após um acordo entre o Presidente Juan Perón e o Presidente paraguaio Alfredo Stroessner em 1974. Yacyretá, cuja construção de 20 anos e custo de 11 bilhões de dólares superou em muito as estimativas iniciais, é uma das maiores barragens hidrelétricas do mundo. Atualmente, está em andamento um acordo com o Paraguai que permitiria obras de ampliação do reservatório que poderiam dobrar a atual capacidade elétrica instalada da instalação de 4.050 MW.
.