BACKGROUND: HIV self-testing (HIVST) was adopted for key populations (KPs) and sexual partners of pregnant and lactating women (mothers) in Uganda in October 2018. We report early observations during HIVST implementation in Kampala, Uganda. METHODS: HIVST was rolled out to reach those with unknown HIV status at 38 public health facilities, using peer-to-peer community-based distribution for female sex workers (FSW) and men who have sex with men (MSM) and secondary distribution for mothers, who gave HIVST kits to their partners. Self-testers were asked to report results within 2 days; those who did not report received a follow-up phone call from a trained health worker. Those with HIV-positive results were offered confirmatory testing at the facility using the standard HIV-testing algorithm. Data on kits distributed, testing yield, and linkage to care were analysed. RESULTS: We distributed 9,378 HIVST kits. Mothers received 5,212 (56%) for their sexual partners while KPs received 4,166 (44%) (MSM, 2192 [53%]; FSW1, 974, [47%]). Of all kits distributed, 252 (3%) individuals had HIV-positive results; 126 (6.5%) FSW, 52 (2.3%) MSM and 74 (1.4%) partners of mothers. Out of 252 individuals who had HIV-positive results, 170 (67%) were confirmed HIV-positive; 36 (2%) were partners of mothers, 99 (58%) were FSW, and 35 (21%) were MSM. Linkage to treatment (126) was 74%. CONCLUSIONS: HIVST efficiently reached, tested, identified and modestly linked to care HIV positive FSW, MSM, and partners of mothers. However, further barriers to confirmatory testing and linkage to care for HIV-positive self-testers remain unexplored.