Navalkar was born into a middle-class Marathi-speaking family. His father's name was Sachchidanand Navalkar. At a young age (just short of 20), Navalkar was married to Vandana, a lady of his own community and similar background. The marriage, which was arranged by their parents in the usual Indian tradition, was harmonious and happy. The couple celebrated their 50th wedding anniversary about two years before Navalkar died. They were the parents of two daughters, Reshma and Shilpa, who are married to educated gentlemen and well-settled with their own families.
Navalkar was a long-time diabetic. In 1995, just around the time he became a cabinet minister in the state government, Navalkar also underwent a heart by-pass operation. He died of a heart attack at his residence in Mumbai on Tuesday, 20 Nov 2007, at the age of 72. He was survived by his wife of over 50 years and two daughters.[2]