शिव पुराण के रुद्र संहिता अध्याय 18 के कुमार खंड के अनुसार एक बार माता पार्वती ने स्नान करने से पहले अपने शरीर की धूल से एक लड़के को अपनी रक्षा के लिए बनाया और अपने घर के अंदर किसी को प्रवेश न देने का आदेश दिया। छोटा लड़का अपने कर्तव्य के प्रति इतना ईमानदार था कि उसने अपने पिता, शिव को भी प्रवेश देने से इंकार कर दिया जो बात शिव को बुरी लगी।
इसी कारण एक बड़ा झगड़ा सामने आया। उनका झगड़ा पहले गणों के साथ हुआ और फिर भगवान विष्णु के साथ और उस बालक की ताकत ने सभी को हैरान कर दिया। भगवान नारद भी बालक को समझा नहीं सके। क्रोध में भगवान शिव ने अपने त्रिशूल से उस बालक का सर काट दिया, और फिर, एक प्रकार का प्रलय उभरा। क्रोधित माता पार्वती ने कहा यदि उनके पुत्र को वापस नहीं लाया गया तो वह अपनी दिव्य शक्तियों के साथ, ब्रह्मांड को नष्ट कर देंगी। उनकी सर्वोच्च शक्ति से सभी वाकिफ थे। उसके क्रोध में जगदम्बा ने अपनी शक्तियों के साथ ब्रह्मांड को नष्ट करना शुरू कर दिया था।
प्रचंड प्रलय को ध्यान में रखते हुए सभी ऋषियों ने उन्हें प्रणाम किया। अब शिव जी ने पूजा के माध्यम से मां पार्वती को शांत करने की कोशिश की और भगवान शिव ने सभी ‘देवताओं’ को उत्तर की यात्रा पर किसी से भी मिलने वाले का सर काट कर लाने के लिए कहा। ‘देवता’ सबसे पहले एक हाथी से मिले। उन्होंने उसका सिर काट दिया और उसे भगवान शिव के सामने ले आए, जिन्होंने गणेश के शरीर को पवित्र करने के बाद सिर को गणेश की गर्दन से जोड़ दिया। शुद्धिकरण और पुनरुत्थान की प्रक्रिया के बाद गणेश फिर से जीवित हो गए।
अब खुशी से मां पार्वती ने अपने बेटे को आशीर्वाद दिया कि वह किसी भी तरह की पूजा के दौरान सबसे पहले पूजा जाएगा। उसके बाद अन्य देवताओं की पूजा की जाएगी। उन्होंने उन्हें बहुत सी सिद्धियाँ भी दीं।
भगवान ब्रह्मा ने गणेश को ‘विघ्नहर्ता’ या बाधाओं का नाश करने का आशीर्वाद दिया। वहां खड़े प्रत्येक देवताओं ने उनकी पूजा की और फिर भगवान शिव, माता पार्वती और भगवान ब्रह्मा का समर्थन किया। भगवान शिव ने कहा कि चूंकि गणेश की उत्पत्ति भाद्रपद की कृष्ण पक्ष चतुर्थी तिथि में हुई है, इसलिए यह शुभ दिन गणेश पूजा के लिए होगा, जो सभी को खुशी प्रदान करेगा।