આ પછી, જૂન 1956 માં, હરભજનસિંઘ અમૃતસરમાં સૈનિક તરીકે ભારતીય સૈન્યની સિગ્નલ કોર્પ્સમાં જોડાયો.