उहाँको जन्म अक्टोबर १, १९५८ मा काठमाडौंमा हरिलाल र हरिमाया श्रेष्ठको घरमा भएको थियो। उनले भनेका छन् कि उनी नम्र पृष्ठभूमिबाट आएका थिए, र सीधै पाँचौं कक्षामा भर्ना भएका थिए, त्यो बिन्दुसम्म स्वयं-सिकाइएको थियो। उहाँले अर्थशास्त्र मा स्नातकोत्तर हासिल गर्न गए। उनका दुई छोरी छन् ।

श्रेष्ठ सन् १९७९ मा नेकपा एमालेको पूर्ववर्ती नेकपा मालेको सदस्यका रूपमा राजनीतिमा प्रवेश गरेका थिए। दलविहीन पञ्चायत व्यवस्था विरुद्धको लडाइँमा उनी पटकपटक गिरफ्तार र जेल परेका थिए। उनी सन् १९८२ मा पार्टीको काठमाडौं जिल्ला सचिव भए। उहाँ सन् १९८६ मा भक्तपुर जिल्ला सचिव र १९९० मा ललितपुर जिल्ला सचिव हुनुभयो। नेकपा एमालेको गठनपछि पार्टी नेकपा (माओवादी केन्द्र) मा एकीकरण हुँदा १९९८ देखि २०१८ सम्म उनी पार्टीको केन्द्रीय सदस्य बनेका थिए। पार्टी सचिव मदन भण्डारीले उक्त सिट छाडेपछि सन् १९९२ को उपनिर्वाचनमा उनी काठमाडौं–५ बाट निर्वाचित भएका थिए। उनले सन् १९९४ को विधान सभा निर्वाचनमा काठमाडौं–७ निर्वाचन क्षेत्रबाट विजयी भएका थिए। सन् १९९९ को निर्वाचनमा उनी काठमाडौं–९ मा पराजित भएका थिए ।

उनी सन् २००५ मा स्थानीय विकास राज्यमन्त्री नियुक्त भएका थिए।सन् २००८ को संविधानसभा निर्वाचनमा उनी काठमाडौं–९ बाट फेरि उम्मेदवार भएपनि पराजित भए । दोस्रो संविधानसभाको 2013 को चुनावमा, उहाँ काठमाडौं-9 निर्वाचन क्षेत्र मा CPN एमाले उम्मेद्वार हुनुहुन्थ्यो तर उहाँ आफ्नो लामो समयको प्रतिद्वन्द्वी नेपाली कांग्रेसका ध्यान गोविन्द रञ्जितसँग फेरि पराजित हुनुभयो। सन् २०१७ को निर्वाचनमा उनी वाम गठबन्धनको नेकपा एमालेको प्रतिनिधित्व गर्दै काठमाडौं–९ निर्वाचन क्षेत्रबाट निर्वाचित भएका थिए ।