Anopheles arabiensis and Anopheles funestus sensu stricto mosquitoes are major East African malaria vectors. Understanding their dispersal and population structure is critical for developing effective malaria control tools. Three mark-release-recapture (MRR) experiments were conducted for 51 nights to assess daily survival and flight range of An. arabiensis and An. funestus mosquitoes in south-eastern, Tanzania. Mosquitoes were marked with a fluorescent dye as they emerged from breeding sites via a self-marking device. Mosquitoes were collected indoors and outdoors using human landing catches (HLC) and Centers for Disease Control and Prevention light traps (CDC-LT). In total, 4210 An. arabiensis and An. funestus were collected with 316 (7.5%) marked and recaptured (MR). Daily mean MR was 6.8, standard deviation (SD ± 7.6) for An. arabiensis and 8.9 (SD ± 8.3) for An. funestus. Probability of daily survival was 0.76 for An. arabiensis and 0.86 for An. funestus translating into average life expectancy of 3.6 days for An. arabiensis and 6.5 days for An. funestus. Dispersal distance was 654 m for An. arabiensis and 510 m for An. funestus. An. funestus life expectancy was substantially longer than that of An. arabiensis. The MRR method described here could be routinely utilized when evaluating the impact of new vector control tools on mosquito survival.