Stockach és környéke az itt talált régészeti leletek alapján már a Hallstatt korban (700 v. Chr.), majd kelták alatt (ie 4. században. BC) és az alemannok idejében (400-800 n. Chr.) is lakott volt.
A város nyugati részét uraló magaslaton Nellenburg romjai állnak. A vár még 750-1056 között épült két egykori római út találkozásánál. Innen szép kilátás nyílik a Hegaura, a Bódeni tóra és az Alpokra is.
Stockach városi jogokat 1278-1283 körül kapott.
A település Farsang-éjszakai bolondságairól nevezetes. Ez a hagyomány egy egykori udvari bolond, Kuony von Stocken történetéhez fűződik, aki 1351-ben bolond-privilégium-ot kapott.