उदावालावे राष्ट्रीय उद्यान का नाम उदावालावे नदी पर बने उदावालावे जलाशय के नाम पर पड़ा। विकास के कारण विस्थापित हुए जानवरों को इस राष्ट्रीय उद्यान में ले जाया गया। इसे श्रीलंका के सबसे पुराने राष्ट्रीय उद्यानों में से एक माना जाता है। इसकी स्थापना 1972 में हुई थी और इसका उपयोग पहले भी किया जा चुका है। इसे किसानों द्वारा स्थानांतरित खेती के लिए बनाया गया था, और आज यह श्रीलंकाई जलपक्षी और हाथियों के निवास स्थान के रूप में प्रसिद्ध है।