वह 1968 में पूर्वी सिक्किम, भारत में नाथू ला के पास शहीद हो गए थे। 22 साल की उम्र में हरभजन सिंह की प्रारंभिक मृत्यु कथा और धार्मिक श्रद्धा का विषय है जो भारतीय सेना के नियमित जवानों (जवां), उनके गांव के लोगों और सीमा पार चीनी पीपुल्स लिबरेशन आर्मी (PLA) के लोगों के बीच लोकप्रिय लोककथा बन गया है जो  सिक्किम और तिब्बत के बीच भारत-चीनी सीमा की रखवाली कर रही  हैं ।