Kumbhalgarh fue construido y gobernado por Kumbha y su dinastía que eran descendientes de los Sisodia rajputs. Kumbhalgarh fue construida por un famoso arquitectura de la época Madan. El Reino de Mewar del Rana Kumbha se extendía desde Ranthambore a Gwalior e incluía grandes extensiones de Madhya Pradesh y Rajasthan. De las 84 fortalezas de su dominio se dice Rana Kumbha diseñó 32, de los cuales Kumbhalgarh es la mayor y más elaborada.[1]​

Kumbhalgarh fue utilizado como un lugar de refugio para los gobernantes de Mewar en momentos de peligro. Un ejemplo notable fue en el caso del príncipe Udai, el niño rey de Mewar que se escondió aquí en 1535, cuando Chittaur estaba sitiada. El Príncipe Udai fue también el fundador de la ciudad de Udaipur. La fortaleza se mantuvo inexpugnable a los asaltos, y cayó solo una vez, debido a la escasez de agua potable, ante las fuerzas combinadas del emperador mogol Akbar, Raja Man Singh de Amber, Raja Udai Singh de Marwar y los Mirzas de Gujarat.

Ahmed Shah I de Gujarat atacó la fortaleza en 1457, pero sus esfuerzos resultaron inútiles. Había una creencia local, que la deidad Banmata protegió el fuerte y luego destruyó el templo. Hubo otros intentos en 1458-1459 y 1467 por Mahmud Khilji, pero también resultaron inútiles. En 1818, un grupo armado de sanyasis formó una guarnición para proteger la fortaleza, pero fue tomada por los marathas. La edificación original construida por Maharana Kumbha permanece. Los edificios residenciales y templos están bien conservados. La fortaleza también es conocida por ser el lugar de nacimiento de Maha Rana Pratap.