Young, heterosexual African American men ages 18 to 24 years continue to be at high risk for HIV and other sexually transmitted infections. However, few interventions have been designed to meet the needs of this “forgotten” population. The article describes the systematic development of a theory-based, culturally-tailored, gender-specific, barbershop-based HIV risk reduction intervention for heterosexual African American men ages 18 to 24. The process included developing a community advisory board, selecting a guiding theoretical framework, incorporating community-based participatory research principles, and conducting formative research with African American males, barbers, and barbershop owners. The result was Shape Up: Barbers Building Better Brothers, a 2-day, HIV risk reduction intervention focused on increasing HIV knowledge and condom use and reducing the number of sexual partners. Intervention sessions were facilitated by barbers who used iPads to deliver the content. As a high-risk population, this intervention has great public health significance for the health of African American men and their sexual partners.