East Africa is a hotspot of biodiversity with many endemic plant species. We describe three new species of the genus Uvariodendron (Annonaceae) from the coastal forests of Kenya and Tanzania. Uvariodendron mbagoi Dagallier & Couvreur, sp. nov. is endemic to Tanzania and unique within the genus by its strong bergamot scent and its tomentose fruits having regular tufts of higher hair density. Uvariodendron dzomboense Dagallier, W.R.Q. Luke & Couvreur, sp. nov. is endemic to Dzombo Hill in Kenya and is rendered distinct by its small leaves and very densely pubescent carpels. Uvariodendron schmidtii W.R.Q. Luke, Dagallier & Couvreur, sp. nov. is endemic to Shimba Hills in Kenya and differs by its small flowers and fused sepals forming a ring. Following IUCN criteria we assessed U. mbagoi and U. dzomboense as endangered (EN) while U. schmidtii is assessed as Vulnerable (VU). We also propose a new combination: Polyceratocarpus oligocarpus (Verdc.) Dagallier, comb. nov. The description of these three new species underlines the richness in endemics in East Africa and that new discoveries might arise from further botanical exploration of this region.