Die ersten Menschen, die Connecticut entdeckten, waren Paläo-Indianer, die vor 9.000 bis 12.000 Jahren ankamen. Der erste Europäer, der das Gebiet des heutigen Connecticut erkundete, war Adriaen Block, der den Connecticut River befuhr 1614.
Vor der europäischen Erforschung wurde Connecticut von Mitgliedern der Pequot-, Algonquin- und Mohikaner-Stämme bewohnt. Der Name Connecticut leitet sich vom Wort "quinatucquet" dieser Sprachen ab, was "neben dem langen Gezeitenfluss" bedeutet. Dem Entdecker Block wurde auch die Namensgebung von Rhode Island zugeschrieben und er galt als erster Europäer, der den Long Island Sound durchquerte. Nach der Kolonialisierung bauten die Niederländer die ersten europäischen Siedlungen in der Gegend, darunter New Netherland, Saybrook Colony, New Haven Colony und Connecticut Colony.