Am 1. April 1948 wurde der Tsavo National Park mit einer Gesamtfläche von 21.812 km² eingerichtet. Mit einer Fläche von 11.747 Quadratkilometern ist der östliche Teil etwa 2.000 km² größer als der Westliche. Die Straßen- und Bahnverbindung zwischen Mombasa und Nairobi bildet die Grenze zwischen den beiden Parks.
Im Gegensatz zum Tsavo-West-Nationalpark ist die Landschaft hier wesentlich trockener. Im südlichen Teil gibt es vor allem Gras- und Buschsavannen, im nördlichen Teil gehen diese in Halbwüsten über.