Subedar Sujjan Singh terpesona oleh kehidupan tentara dan segera bergabung dengan tentara sebelum menyelesaikan pendidikan sekolahnya. Dia direkrut ke batalion ke-13 dari Resimen Kumaon, sebuah resimen yang dikenal karena prajuritnya yang gagah berani dan berbagai prestasi pertempuran. Selama perang Indo-Pak 1971
, ia bersama dengan unitnya dikerahkan di wilayah Longewala di Rajasthan dan unit menerima penghargaan teater untuk keberanian dan layanannya.