A literature review is provided on the state of knowledge of the ecology and control of the sand fly vectors of Leishmania donovani in East Africa, with a special emphasis on Phlebotomus orientalis. Visceral leishmaniasis caused by L. donovani is a major health problem in several areas in East Africa. Studies conducted in the past 70 years identified P. orientalis Parrot and P. martini Parrot as the principal vectors of L. donovani in Sudan, Ethiopia and Kenya and P. celiae Minter as the secondary vector of the parasite in one focus in Ethiopia. Findings on sand fly fauna and other circumstantial evidence indicate that P. martini is also responsible for transmission of L. donovani in VL endemic foci of Somalia and Uganda. Several studies showed that P. orientalis occupy distinct habitat characterized by black cotton soil and Acacia seyal-Balanites aegyptiaca vegetation, whereas P. martini and P. celiae are associated with termite mounds. Little knowledge exists on effective control measures of sand fly vectors of L. donovani in East Africa. However, recent evidence showed that use of insecticide impregnated bednets and insect repellents may reduce exposure to the bites of P. orientalis.