મહારાષ્ટ્રના હિંગોલી જિલ્લાના કંદોલી કસ્બામાં જન્મેલા નાનાજી દેશમુખે બાળપણમાં જ પોતાના માતાપિતાને ગુમાવી દીધા હતા.