बुंदी और भिलवाड़ जिलों में 5,000 से 200,000 वर्ष पूर्व के पत्थर युग के औज़ार मिले हैं। राज्य का दक्षिण‑पूर्वी क्षेत्र, जिसे हडोटी कहा जाता है, हद राजपूतों का क्षेत्र है, जो चौहान अग्निकुल राजपूतों की एक प्रमुख शाखा है। वे 12वीं शताब्दी ईस्वी में बम्बौडा, बीज़ोलिया के पास मेवाड़ के पहाड़ी इलाके में बसे।
बुंदी की स्थापना 1241 ईस्वी में राव देव सिंह ने की, जिससे हदौति की स्थापना का पहला कदम उठाया गया जब हदास बम्बौडा के आसपास के ‘पत्थर’ से नीचे आए। शहर का नाम बंडो नाल से लिया गया है, जो खुरदरे पहाड़ों के बीच एक संकीर्ण मार्ग है, और यह अरावली श्रृंखला के एक दरार में बसा हुआ है, जिससे इसे समय से अछूता मध्यकालीन स्वाद मिलता है।
बुंदी के राजकुमार जय सिंह ने 1264 ईस्वी में कोटा पर कब्ज़ा किया, जिससे यह बुंदी का हिस्सा बन गया और सबसे बड़े राजकुमार के जघीर के रूप में माना गया। कोटा बाद में 1624 में एक अलग राज्य बन गया, और 1838 में कोटा क्षेत्र से झलावार राज्य की स्थापना हुई।
1568 में रणथंभौर के घेराबंदी के बाद, बुंदी के राव सूरजन सिंह ने मुगल साम्राज्य के साथ एक संधि पर हस्ताक्षर किए, जिससे उन्हें महत्वपूर्ण स्वायत्तता मिली। 1818 में राव राजा बिशन सिंह ने मराठा प्रभाव का मुकाबला करने के लिए ब्रिटिश ईस्ट इंडिया कंपनी के साथ गठबंधन किया। राजकाल के दौरान, बुंदी एक राजसी राज्य के रूप में रही और क्षेत्रीय स्वतंत्रता बनाए रखी। अंतिम शासक ने 1949 में अधिग्रहण के दस्तावेज़ पर हस्ताक्षर किए, जिससे यह भारत के डोमिनियन में शामिल हुआ।