Yala National Park beslaat een grote ruimte aan de zuidoostkust van Sri Lanka, van Okanda tot Hambantota. De geschiedenis van het gebied gaat tot enkele eeuwen geleden, waarbij het gebied volgens een 16e-eeuwse Spaanse cartograaf Cipriano Sanchez drie eeuwen geleden werd verlaten vanwege 'ongezonde omstandigheden'. Mogelijk was dit te wijten aan de moerassen en gevaarlijke dieren in de regio die verschillende ziekten veroorzaakten die destijds onbehandelbaar waren. Later tijdens de Yala-regio werd in 1900 een bosreservaat gemaakt onder de Britse koloniale regering. Een gebied binnen het reservaat werd een exclusief wildreservaat voor de plaatselijke sporters om in te jagen. In 1938 werd de wet aangenomen om Yala tot nationaal Park.