In the last decade, Flaviviruses such as yellow fever (YFV) and Zika (ZIKV) have expanded their transmission areas. These viruses originated in Africa, where they exhibit both sylvatic and interhuman transmission cycles. In Brazil, the risk of YFV urbanization has grown, with the sylvatic transmission approaching the most densely populated metropolis, while concern about ZIKV spillback to a sylvatic cycle has risen. To investigate these health threats, we carried out extensive collections and arbovirus screening of 144 free-living, non-human primates (NHPs) and 5219 mosquitoes before, during, and after ZIKV and YFV outbreaks (2015–2018) in southeast Brazil. ZIKV infection was not detected in any NHP collected at any time. In contrast, current and previous YFV infections were detected in NHPs sampled between 2017 and 2018, but not before the onset of the YFV outbreak. Mosquito pools screened by high-throughput PCR were positive for YFV when captured in the wild and during the YFV outbreak, but were negative for 94 other arboviruses, including ZIKV, regardless of the time of collection. In conclusion, there was no evidence of YFV transmission in coastal southeast Brazil before the current outbreak, nor the spread or establishment of an independent sylvatic cycle of ZIKV or urban Aedes aegypti transmission of YFV in the region. In view of the region’s receptivity and vulnerability to arbovirus transmission, surveillance of NHPs and mosquitoes should be strengthened and continuous.