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