शाहीको राजनीतिक यात्रा माओवादी जनयुद्धको पृष्ठभूमिबाट सुरु भएको हो। उनी २००८ मा पहिलो संविधानसभा सदस्य बन्न सफल भएनन्, तर २०१३ मा दोस्रो संविधानसभामा कालिकोट–१ बाट निर्वाचित भए। पछि उनले ऊर्जा मन्त्रीको रूपमा २०७४ साउन ११ देखि २०७४ असोज ३१ गतेसम्म काम गरे।
संविधान अनुसार २०७४ फागुन ५ गते (१७ फेब्रुअरी २०१८) मा उनी कर्णाली प्रदेशको पहिलो मुख्यमन्त्री बने। उनलाई नेकपा (माओवादी केन्द्र) कर्णाली संसदीय दलले सर्वसम्मत रुपमा नेता चुनेको थियो। उनले ३ वर्षभन्दा बढी समयसम्म कर्णालीको नेतृत्व सम्हाले र २०७८ कात्तिक १५ गते (१ नोभेम्बर २०२१) मा पदबाट मुक्त भए।
उनी हाल प्रतिनिधिसभाका सदस्य (कालिकोट–१) र कर्णाली प्रदेशसभा सदस्य (कालिकोट–१(ख)) समेत हुन्।