Туземное княжество Кота (Котах) было основано в начале 17в., когда Рао Ратан Сингх, раджа из княжества Бунди, передал часть своих земель в качестве джагира своему младшему сыну Рао Мадхо Сингху. Точная дата неизвестна, но это было между 1625 и 1631 гг.
Последующие наследники Мадхо были бесстрашными войнами, не пропуская ни один из локальных конфликтов, часто погибая на поле боя.
С 1707 по 1713 гг. Кота было временно воссоединено с Бунди.
Правитель княжества Рао Бхим Сингх (1707-1720) сражался на стороне императора против Асафа Джаха I в Декане, за что получил титул «Махарао» (Махараджа) от императора Великих Моголов. Также расширились и владения княжества.
Преемником Бхим Сингха стал его сын Арджун Сингх, умерший бездетным в 1724г., после чего трон перешёл к брату Бхима - Дурджан Салу. При нём княжество выдержало нападение правителя Джайпура в 1744г. За ним последовали Аджит Сингх (1756-1759) и Чхатарсал I (1759-1766). Во время правления последнего в 1761г. Кота вновь подверглось н