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