The World Health Organization (WHO) recommends HIV self-testing (HIVST) to increase access to and utilization of HIV services among underserved populations. We assessed the uptake and perceptions of oral HIVST delivered by Village Health Teams (VHTs) among men in a peri-urban district in Central Uganda. We used a concurrent parallel mixed methods study design and analyzed data from 1628 men enrolled in a prospective cohort in Mpigi district, Central Uganda between October 2018 and June 2019. VHTs distributed HIVST kits and linkage-to-care information leaflets to participants in 30 study villages allowing up-to 10 days each to self-test. At baseline, we collected data on participant socio-demographics, testing history and risk behavior for HIV. During follow-up, we measured HIVST uptake (using self-reports and proof of a used kit) and conducted in-depth interviews to explore participants’ perceptions of using HIVST. We used descriptive statistics to analyze the quantitative data and a hybrid inductive, and deductive thematic analysis for the qualitative data and integrated the results at interpretation. The median age of men was 28 years, HIVST uptake was 96% (1564/1628), HIV positivity yield was 4% (63/1564) and reported disclosure of HIVST results to sexual partners and significant others was 75.6% (1183/1564). Men perceived HIVST as a quick, flexible, convenient, and more private form of testing; allowing disclosure of HIV test results to sexual partners, friends and family, and receiving social support. Others perceived it as an opportunity for knowing or re-confirming their sero-status and subsequent linkage or re-linkage to care and prevention. Utilizing VHT networks for community-based delivery of HIVST is effective in reaching men with HIV testing services. Men perceived HIVST as highly beneficial but needed more training on performing the test and the integrating post-test counseling support to optimize use of the test for diagnosing HIV.