रेनु दाहालको राजनीतिक यात्रा १९९४ मा सुरु भएको थियो। त्यतिबेला उनी साधारण कार्यकर्ताका रूपमा माओवादी पार्टीमा प्रवेश गरिन्। उनको प्रारम्भिक योगदान सामान्य कामहरूमा देखिन्थ्यो—पार्टीका बैठकमा सहभागी हुने, प्रचारप्रसारमा सहयोग गर्ने, र महिला सदस्यहरूलाई परिचालन गर्ने। तर उनको सक्रियता, प्रतिबद्धता र अनुशासनले पार्टी नेताहरूलाई प्रभावित पार्यो, जसले उनलाई क्रमशः जिम्मेवारीतर्फ अग्रसर गरायो।
१९९६ सम्म आइपुग्दा उनले पार्टीको पूर्णकालीन सदस्यता प्राप्त गरिन्। यस समयसम्म माओवादीले सशस्त्र जनयुद्ध घोषणा गरिसकेको थियो। त्यसैले रेनुको राजनीतिक भूमिकाले थप गम्भीर र संवेदनशील रूप लिन थाल्यो। उनले भूमिगत अवस्थामा पार्टीका बैठकहरू सञ्चालन गर्न, समाचार र सामग्री वितरण गर्न, र संगठन विस्तारमा महत्त्वपूर्ण भूमिका खेलिन्। यस्ता चुनौतीपूर्ण जिम्मेवारीले उनलाई राजनीतिक रूपमा परिपक्व बनायो।
यस अवधिमा उनले विशेषगरी महिलाहरूलाई राजनीतिक रूपमा सचेत बनाउन ठूलो योगदान दिइन्। ग्रामीण भेगमा महिलालाई माओवादी आन्दोलनमा सहभागी गराउन उनले नेतृत्वदायी भूमिका खेलेकी थिइन्। यसले उनलाई महिला नेतृका रूपमा अलगै पहिचान दिलायो। पछि सार्वजनिक राजनीति र निर्वाचनमा प्रवेश गर्दा यी अनुभवहरूले उनलाई आत्मविश्वाससहित अघि बढ्न मद्दत पुर्यायो।