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