शाह ने पूर्वी नेपाल के झापा-5 में पूर्व प्रधानमंत्री के पी शर्मा ओली को 49,614 वोटों के बड़े अंतर से हराया, उन्हें 68,348 वोट मिले, जबकि ओली को 18,734 वोट मिले। यह 1991 के बाद से नेपाल के संसदीय चुनावों में किसी भी उम्मीदवार को मिले सबसे ज्यादा वोट हैं।
शाह ने 2022 में राजनीति में कदम रखा, जब उन्होंने काठमांडू के मेयर का चुनाव लड़ा और एक निर्दलीय उम्मीदवार के तौर पर जीते।
