Primeras victorias y cuatro mandatos consecutivos
Tras ganar la silla de la Asamblea Legislativa de Danta Ramgarh en 1952, Bhairon Singh Shekhawat fue electo MLA por el distrito de Shrimadhopur en 1957. En 1962 y 1967 obtuvo la representación del distrito de Kishanpol, también en Jaipur. Así, al inicio de su carrera política, ocupó el cargo de legislador estatal durante cuatro legislaturas consecutivas.
Derrotas electorales
Gandhinagar (1972)
En las elecciones generales de la Asamblea de 1972, Shekhawat se presentó por la circunscripción de Gandhinagar, enfrentándose a Janardan Singh Gehlot del Congreso. Durante la campaña, incluso visitó la casa de los padres de Gehlot para solicitar su apoyo. En un encuentro público, Shekhawat anunció que Gehlot ganaría, y efectivamente perdió la contienda.
Barmer (1972)
Tras la derrota en Gandhinagar, intentó ingresar al Lok Sabha por la circunscripción parlamentaria de Barmer, pero fue vencido por Amrit Nahata, también del Congreso.
Paso al Rajya Sabha
En 1974, el Jana Sangh de Madhya Pradesh lo nominó para el Rajya Sabha. Shekhawat sirvió como miembro de esa cámara alta entre 1974 y 1977.
Detención durante el Estado de Emergencia
Durante la Emergencia nacional (1975‑1977), fue detenido bajo la Ley de Medidas de Seguridad Interna (MISA) desde junio de 1975 hasta marzo de 1977.
Primer mandato como Jefe de Gobierno de Rajasthan
Tras el fin de la Emergencia, el Janata Party, formado en 1977, obtuvo 150 de 200 escaños en Rajasthan. A diferencia de la preferencia del liderazgo central por el Maharawal Laxman Singh de Dungarpur, el partido estatal eligió a Shekhawat como Chief Minister. El 22 de junio de 1977, a los 54 años, juró como primer gobernante no congresista del estado, renunciando a su escaño en el Rajya Sabha.
Formación del primer gabinete
El 27 de junio de 1977, el gobierno de Shekhawat nombró a Master Adityaendra, Prof. Kedar Nath, Lalit Kishore Chaturvedi, Sampat Ram y Trilokchand Jain como ministros de cartera, y a Kailash Meghwal, Vigyan Modi, Mehboob Ali y Vidya Pathak como ministros de Estado.
Elección por la circunscripción de Chhabra
Shekhawat renunció al Rajya Sabha y ganó la elección de refuerzo en la asamblea de Chhabra (distrito de Kota) el 18 de octubre de 1977, asegurando su presencia en la legislatura estatal.
Expansiones del gobierno
El 7 de febrero de 1978, el gabinete se amplió incorporando a Suryanarayan Choudhary, Bhanwarlal Sharma, Jaynarayan Poonia, Digvijay Singh y Purushottam como ministros de cartera, y a Kailash Meghwal como ministro de cartera adicional. Lal Chand Dudi y Nandlal Meena se añadieron como ministros de Estado.
Tras la caída del gobierno central de Morarji Desai en julio de 1978, Lalchand Dudi y Vigyan Modi renunciaron el 8 de julio. Una tercera ampliación, el 5 de noviembre de 1978, incluyó a Manakchand Surana, Kalyan Singh Kalvi, Dr. Harisingh y Birdamal Singhvi como ministros de cartera, y a Harisingh Yadav y Bhairavlal Kala Badal como ministros de Estado. Posteriormente, Master Adityaendra (18 de mayo de 1979), Prof. Kedar Nath y Dr. Harisingh (2 de agosto de 1979) también dejaron sus cargos. El 20 de diciembre de 1979, Shivcharan Singh Gurjar se incorporó al gabinete como ministro de cartera.