Cuttack ble grunnlagt av Kesharidynastiet rundt 989 e.kr. I 1803 ble byen underlagt Britisk India og i 1816 ble den administrasjonssenter for Orissadistriktet.