En rekke landsbyer lå før der Kemerovo ligger i dag. Den første ble etablert i 1657 under navnet Verkhotomskij ostrog. Man oppdaget kull i området i 1721, og den første kullgruven ble etablert i 1907. Den viktigste landsbyen, Sjtsjeglovka, ble gitt bystatus i 1918 og omdøpt til Kemerovo i 1932.