Introduction: Sexually minoritized men in the East, Horn, and Central Africa continue to flee from their countries, because of actual or feared persecution, to neighboring Kenya to seek protection and safety. However, there is limited research on their experiences and needs. Therefore, this study aimed to describe the persecution experiences of gay and bisexual asylum seekers and refugees in the Nairobi Metropolitan Area. Methods: We adapted McAdam’s Life-Story Interview (LSI) to develop a semi-structured interview guide. We used the interview guide to conduct one-time anonymous in-depth interviews with 19 gay and bisexual men recruited by purposive sampling. The study also included a photovoice component and written reflections. We transcribed the interviews verbatim, uploaded them to NVivo 12 plus, and analyzed the data using Braun and Clarke’s six-step thematic analysis framework. Results: The mean age of the participants was 26, with the largest age group being 18–24 (n = 9, 47%). We found six major themes: (1) The Anti-Homosexuality Act, (2) death punishment, (3) physical abuse, (4) sexual violence, (5) discrimination, and (6) injuries. Conclusions: Continued multi-layered discrimination across borders may have adverse physical health outcomes for gay and bisexual asylum seekers and refugees in the Nairobi Metropolitan Area. Further collaborative strategies may help to understand and develop culturally sensitive interventions to improve their health and well-being.