У 1721 році російський рудознатець, козачий син Михайло Волков, піднімаючись на струзі вгору за течією Томі на сто двадцятій рисі від Томська, виявив біля самої кромки води трисаженний вугільний пласт. Шматки вугілля він послав до Московської берг-колегії. Так було відкрито Кузнецький "Гарючий камінь".
На початку ХVIII століття Опанас Кемеров заснував село Кемерова. Перша згадка про неї датується 1721 роком у щоденнику сибірського дослідника Мессершмідта.
У 1925 році з двох сусідніх сіл Кемерово і Щеглово був утворений Місто Щегловськ, який у 1932 році перейменували на Кемерово за назвою копальні. За іншою версією, в основі назви лежить тюркське слово кемер – "обрив, берег, скеля".
9 травня 1918 року Місто Кемерово утворено 9 травня 1918 року (27 березня 1932 року згідно з Постановою Президії ВЦВК перейменовано з Щегловська на Кемерово).