A l'origine, Tsavo était un seul et immense parc, il est aujourd'hui coupé en deux par la route à quatre voies et le chemin de fer qui relient Mombasa à Nairobi. Cet espace sauvage, doté de somptueux paysages secs et accidentés, est le royaume des éléphants rouges. La couleur rouge de la terre de Tsavo dont ils se recouvrent allègrement fait leur particularité. La terrible sécheresse des années 1970 et le braconnage ont bien failli les faire disparaître. Heureusement, les mesures radicales prises par les autorités ont porté leurs fruits et l'on rencontre aujourd'hui quelques troupeaux d'éléphants au Tsavo Est.
C'est à Tsavo que s'est déroulée l'incroyable histoire des " lions mangeurs d'hommes ", qui ont attaqué les ouvriers des travaux ferroviaires en 1898, allant jusqu'à en tuer un certain nombre, avant d'être abattus par le colonel britannique John Henry Patterson. Celui-ci a fait le récit de ses exploits dans son livre Les Mangeurs d'hommes de Tsavo (1907). Aujourd'hui, les lions n'attaquent plus les hommes, et malgré l'empreinte humaine de plus en plus visible (infrastructures routières et ferroviaires, lignes électriques haute tension...), la nature est encore reine. Le parc compte d'ailleurs un très grand nombre d'animaux (buffles, zèbres, antilopes, gazelles, autruches, lions...), mais, dispersés dans cette immensité, ils sont relativement difficiles à observer. A la saison sèche, ils se regroupent en très grand nombre près des quelques points d'eau permanents.

La plus grande partie du parc, gigantesque et désertique, au nord de la rivière Galana, est fermée au public. La partie ouverte reste largement assez grande. On se retrouve vite seul au milieu de la savane dès que l'on s'écarte des principaux circuits autour du Voi Wildlife Lodge.