હરભજનસિંહ 9 ફેબ્રુઆરી 1966 ના રોજ ભારતીય સેનાના પંજાબ રેજીમેન્ટમાં સિપાહી તરીકે જોડાયા હતા.