Oppdagelsen av Chandraketugarh, et arkeologisk område i nærheten av byen, gir bevis for at området har vært bebodd i mer enn to tusen år. Byens dokumenterte historie begynner dog med ankomsten av Det britiske ostindiske kompani i 1690, da kompaniet samlet sine handelsforretninger i Bengal. Job Charnock, en administrator ved kompaniet, som bosatte seg ved Sutanuti etter en invasjon gjennom kongedømmet Hijli, blir tradisjonelt ansett for å ha vært byens grunnlegger.