I primi a scoprire il Connecticut furono i paleo-indiani, che arrivarono tra 9.000 e 12.000 anni fa. Il primo europeo a esplorare l'area dell'attuale Connecticut fu Adriaen Block, che navigò nel fiume Connecticut nel 1614.
Prima dell'esplorazione europea, il Connecticut era abitato da membri delle tribù Pequot, Algonquin e Mohican. Il nome Connecticut deriva dalla parola "quinatucquet" di queste lingue, che significa "accanto al lungo fiume di marea". All'explorer Block è stato anche attribuito il nome di Rhode Island ed è stato considerato il primo europeo a percorrere Long Island Sound. Dopo la colonizzazione, gli olandesi costruirono i primi insediamenti europei nell'area, tra cui New Netherland, Saybrook Colony, New Haven Colony e Connecticut Colony.
