The uptake of HIV prevention services is lower among youth than adults in sub-Saharan Africa. Existing youth livelihood trainings offer a potential entry point to HIV prevention services. We determined feasibility and preliminary effectiveness of integrating HIV prevention into youth clubs implementing an empowerment and livelihood for adolescents (ELA) intervention in rural Uganda. Staff conducted community mobilization for youth (15-24 years) over one month. Clubs met (3×/week) over six months, with local peer mentors trained to teach life-skills and sexual/reproductive health education. We integrated mentor-led education on HIV prevention, including pre- and post-exposure prophylaxis (PrEP/PEP). Clubs offered on-site HIV testing, a field trip to a local clinic and PrEP referrals after one month and six months. Surveys were conducted at baseline and six months. Forty-two participants (24 adolescent girls/young women (AGYW) and 18 adolescent boys/young men (ABYM)) joined the clubs. At baseline, no participants accepted referral for PrEP, whereas 5/18 (28%) sexually active, HIV-negative AGYW requested PrEP referral at follow-up. One ABYM requested PEP referral. Integration of HIV prevention services into an established ELA curriculum at mentor-led youth clubs in rural Uganda was feasible. PrEP uptake increased among sexually active AGYW. Evaluation of this approach for HIV prevention among youth merits further study.