Chaudhary was born on 12 July 1953 in Bhavi village, Jodhpur district, to Prabhu Ram Chaudhary and Dakhu Devi, in a farming family. He joined an RSS shakha at the age of eight, earned a B.Sc. and an LL.B. from Jai Narain Vyas University, Jodhpur, and began practising law at the Rajasthan High Court in Jodhpur in 1978.