Pierwszymi osobami, które odkryły Connecticut, byli Paleo-Indianie, przybywający od 9.000 do 12.000 lat temu. Pierwszym Europejczykiem, który odkrył obszar dzisiejszego Connecticut był Adriaen Block, który poruszał się po rzece Connecticut w 1614 roku.
Przed europejską eksploracją, Connecticut był zamieszkany przez członków plemion Pequot, Algonquin i Mohican. Nazwa Connecticut pochodzi od tych słów "słowo" quinatucquet, "co oznacza" obok długiej rzeki pływowej. " Badaczowi Block przypisano również nazwę Rhode Island i uznano go za pierwszego Europejczyka przemierzającego Long Island Sound. Po kolonizacji Holendrzy zbudowali pierwsze europejskie osiedla w okolicy, w tym New Netherland, Saybrook Colony, New Haven Colony i Connecticut Colony.