આ સંરક્ષિત અરણ્યની સ્થાપના ૨૫૦ વર્ષો પહેલાં કરવામાં આવી અની ઉદ્યાનની અંદર આવેલ કેવલાદેવ (શીવ) મંદિરના નામે તેનું નામ કેવલાદેવ રાષ્ટ્રીય ઉદ્યાન રાખવામાં આવ્યું છે. શરુઆતમાં આ એક નીચાણ વાળી ભૂમિ હતી. પણ ૧૭૨૬ અને ૧૭૬૩ વચ્ચે ભરતપુર રજવાડાંના મહારાજા સુરજમલ દ્વારા અજન બંધ બાંધવાથી તેમાં પાણી ભરાઈ ગયું. આ બંધ ગંભીર અને બાણગંગા નદીના સંગમપર બાંધવામાં આવ્યો છે. ભરતપુરના મહારાજાઓ માટે આ ઉદ્યાન શિકાર ભૂમિ હતી, ૧૮૫૦થી ચાલી આવતી પરંપરા પ્રમાણે દર વર્ષે ભારતના વાઈસરોય ના માનમાં બતકશિકારનું આયોજન કરવામાં આવતું. ૧૯૩૮માં એકજ શિકારમાં માલાર્ડ અને ટીલ જેવા ૪૨૭૩ પક્ષીઓને તે સમયના ભારતના ગવ્ર્નર જનરલ લોર્ડ લીનલીથોવ દ્વારા શિકાર કરાયા. ભારતની સ્વતંત્રતા પછી ૧૯૭૨ સુધી રજવાડાઓને અહીં શિકાર કરવાની પરવાનગી અપાતી હતી. ૧૯૮૨માં, આ ઉદ્યાનમાં ઢોર ચરાવવા પર બંદી મુકાઈ,જેને લીધે સ્થાનીય ખેડૂતોૢ ગુજ્જર સમાજ અને સરકાર વચ્ચે હિંસક ઝપાઝપી થઈ.