पिता सर्वदेव शाही व माता तुला शाही के लाल श्याम बिहारी शाही ने वर्ष 1950 में सेना के राजपूत रेजिमेंट में भर्ती हुए थे।उनका आर्मी नंबर 2937965 था।उन्होंने पैरा कमांडो का प्रशिक्षण लेकर बटालियन 20 राजपूत जॉइन किया।18 दिसंबर 1961 को ऑपरेशन विजय के तहत सेना के सात लोगों की टुकड़ी के साथ दीव सेक्टर समूह में बोट(किस्ती) से सीमा की निगरानी कर रहे थे।इसी दौरान घात लगाए पुर्तगालियों द्वारा जवानों पर फायरिंग शुरू कर दी गई।शहीद श्याम बिहारी शाही ने सेना का नेतृत्व करते हुए पुर्तगालियों के विरुद्ध जवाबी फायरिंग शुरू कर दिया।इस घटना में उनके छह साथी जवान शहीद हो गए।