Kharbanda was born on 21 October 1944 in Hassanabdal, Attock District, Punjab, British India, which is known for the historic Gurdwara Panja Sahib. His family moved after partition and he did his early schooling from Jodhpur, Dehradun, Aligarh, and Delhi. Kharbanda did his graduation from Kirori Mal College, Delhi University.