Tropical East Africa (TEA) is one of the most important biodiversity hotspots on the planet. Its rich flora diversity and inventory have been clearly recognized after the publication of the last volume of the Flora of Tropical East Africa (FTEA) in 2012. However, many new and newly recorded taxa have been named and documented since the publication of the first volume of FTEA in 1952. In this study, we comprehensively compiled new taxa and new records by reviewing the literature on the taxonomic contributions of vascular plants in TEA from 1952 to 2022. Our list includes 444 new and newly recorded species belonging to 81 families and 218 genera. Among these taxa, 94.59% of the plants are endemic to TEA and 48.42% are herbs. Additionally, members of Rubiaceae and Aloe are the most numerous family and genus respectively. These new taxa are unevenly distributed in TEA, but are found mainly in areas of high species richness, such as coastal, central and western areas of Kenya, central and southeastern Tanzania. This study offers summative assessment of the newly recorded flora inventory in TEA and provides recommendations for future research on plant diversity survey and conservation.