‘श्रीमहा-गणपति’ के प्रादुर्भाव की कथा ‘ब्रह्माण्ड पुराण’ में ‘श्रीललितोपाख्यान’ में एवं उनके ‘पूजन’- आदि का विवरण ‘शारदा-तिलक तन्त्र’ आदि प्राचीन ग्रन्थों में वर्णित है।

‘श्री ललितोपाख्यान’ में वर्णित कथा के अनुसार भगवती श्रीमहा-त्रिपुर-सुन्दरी ललिता के साथ भण्डासुर दैत्य का घमासान युद्ध छिड़ा हुआ था। उनकी पुत्री भगवती बाला-त्रिपुर-सुन्दरी एवं सेना-नायिका दण्ड-नाथा(महावाराही ) द्वारा ‘भण्डासुर’ के तीन सौ पुत्रों का निधन हो चुका था। श्री त्रिपुरा की
इस विजय पर भण्डासुर के मन्त्री विशुक्र ने एक बड़ी भारी शिला पर ‘जय-विघ्न-यन्त्र’🔯 लिखकर, उसकी पूजा कर रात्रि के समय उसे श्रीत्रिपुरा की सेना की छावनी में एक कोने में रख दिया। उसके प्रभाव से श्रीत्रिपुरा की सेना में १. आलस्य, २. दीनता, ३. निद्रा, ४. शिथिलता, ५. विस्मृति, ६. विवेक-शून्यता, ७. दुर्बल-मानसिकता एवं ८. उत्साह-हीनता-ये आठ दोष उत्पन्न हो गए। इन दोषों से अवसर पाकर विशुक्र ने श्रीत्रिपुरा की शक्ति सेना पर आक्रमण कर दिया।

श्रीललिता की सेना-नायिका दण्डनाथा (महावाराही) एवं मन्त्रिणी (महामातंगी ) सची-केशी ने जब विशुक्र द्वारा आक्रमण एवं अपनी सेना की विषम स्थित के बारे में महा-राज्ञी श्रीललिता को बताया, तो श्रीललिता महा-त्रिपुर-सुन्दरी मुस्कराती हुई अपने समीप स्थित श्रीमहा-कामेश्वर के मुख की ओर निहारने लगीं।

श्रीमहा-त्रिपुर-सुन्दरी ललिता के उक्त मन्द हास्य से एक प्रभा-पुञ्ज उत्पन्न हुआ और उस प्रभा-पुञ्ज से एक तेजस्वी देवता का प्रादुर्भाव हुआ, जिनका मुख हाथी के समान था। उनके गण्ड- स्थल से मद-जल की धारा बह रही थी। उनकी अङ्ग कान्ति जपा-कुसुम के समान सुशोभित थी। उनके दस हाथों एवं शुण्ड में क्रमशः बीजपूर, गदा, ईख का धनुष, शूल, शङ्ख, पाश, कमल, धान की बाली, वर-मुद्रा, अंकुश तथा रत्न-मय कलश था। उनका शरीर लम्बे उदरवाला था। उनके मस्तक पर चन्द्राकार चूड़ामणि सुशोभित थी। उनके मुख से मद-मत्त करनेवाली गर्जन-ध्वनि निकल रही थी। वह सिद्धि-लक्ष्मी से आलिङ्गित था। उन गजानन देवता ने प्रकट होते ही महेश्वरी श्री ललिता के चरणों में प्रणाम किया।

श्रीत्रिपुर-सुन्दरी ललिता देवी से आशीर्वाद लेकर वे गजानन सेना-शिविर में पहुँचे और शिविर में चारों ओर घूमते हुए उन्होंने एक कोने में स्थित ‘विघ्न यन्त्र’ को देखा। शीघ्र ही उसे उन्होंने अपने घोर दन्ताघात से चूर्ण कर आकाश में फेंक दिया। ‘विघ्न-यन्त्र’ के नष्ट होते ही श्री त्रिपुरा के शक्ति-सेना पुनः सचेत हो गई और वह ‘विशुक्र’ की सेना से लड़ने लगीं।

श्रीगजानन के मद से ‘विशुक्र’ की सेना मूर्छित हो गई और वे अपने विघ्न विनायकों तथ शक्तियों के साथ ‘विशुक्र’ की सेना के भीतर पहुँच गए। वहाँ उन्होंने सात अक्षौहिणी सेना सहित गजासुर नामक अत्यन्त पराक्रमी दैत्य का संहार किया।

इस प्रकार गजासुर को मारकर श्रीमहा-गणपति जब अपनी माँ श्रीललिताम्बा के सन्मुख उपस्थित हुए, तब उन्होंने प्रसन्न होकर उन्हें सबसे पहले पूजे जाने का वर प्रदान किया।