કહેવાય છે કે આ મહાકાવ્ય, મહર્ષિ વેદવ્યાસ દ્વારા વર્ણવેલું અને શ્રી ગણેશ દ્વારા લખવામાં આવેલું છે. પ્રચલિત કથા મુજબ ગણેશે લખતાં પહેલાં એવી શરત કરી કે તે લખશે પણ વચ્ચે વિશ્રામ નહીં લે. જો વેદ વ્યાસ વચ્ચે અટકી જશે તો ગણેશ આગળ લખવાનું બંધ કરી દેશે. તેથી વેદ વ્યાસે સામે એવી શરત રાખી કે ગણેશ જે કંઇ લખે તે સમજીને લખે, સમજ્યા વગર કશું જ લખવું નહીં. આથી સમય મેળવવા વેદ વ્યાસે વચ્ચે વચ્ચે ગૂઢ અર્થ વાળા શ્લોક મુક્યા છે. આ શ્લોક સમજતા લખતાં ગણેશજીને સમય લાગે ત્યાં સુધીમાં તેઓ આગળના શ્લોક વિચારી લેતા.