प्रभु साहको राजनीतिक जीवन एक प्रेरणादायक यात्रा हो। उनले २००८ को संविधान सभा निर्वाचनमा रौतहट क्षेत्र ३ बाट उम्मेदवारी दिएका थिए र ११,६२५ मत प्राप्त गर्दै संविधान सभा सदस्य बने। यसको पश्चात, उनले २०१३ मा पनि यही निर्वाचन क्षेत्रबाट १३,००९ मत प्राप्त गरेर पुनः संविधान सभा सदस्यको स्थान सुरक्षित गरे।
प्रभु साहको राजनीतिक यात्रा थप बलियो बन्यो जब उनले २०१७ को प्रतिनिधि सभा निर्वाचनमा पनि सफलता प्राप्त गरे। यसले उनलाई नेपालको संसदमा प्रमुख स्थान दिलायो। उनी धेरै महत्वपूर्ण मन्त्रालयमा कार्यरत रहे, जसमा शहरी विकास मन्त्रीको पद महत्वपूर्ण थियो। उनले शहरी क्षेत्रको विकास र मानिसको जीवनस्तर सुधारका लागि थुप्रै योजनाहरू अघि बढाए।
उनले २०११ मा झलनाथ खनालको सरकारमा कानून र संवैधानिक मामिला मन्त्रीको रूपमा कार्य गर्दै संवैधानिक सुधारका पक्षमा ठूलो योगदान दिएका थिए। त्यसपछि उनले बाबुराम भट्टराईको सरकारमा भूमि व्यवस्थापन, सहकारी र गरिबी निवारण मन्त्रीको जिम्मेवारी सम्हाले। यस क्रममा उनले भूमिकाबद्ध योजना र विकासका माध्यमबाट गरिबी निवारण र सहकारी क्षेत्रको प्रवर्धन गरेका छन्।
प्रभु साहले शहरी विकास मन्त्रालयमा २०२०-२०२१ र २०१७ बीचमा महत्वपूर्ण योजनाहरू अघि बढाए। यस समयावधिमा उनले नेपालका शहरी क्षेत्रका समस्याहरू समाधान गर्ने प्रयास गरे र नयाँ योजनाहरू कार्यान्वयन गराए।