Background: In Sub-Saharan Africa, human immunodeficiency virus (HIV) remains a public health problem. There is need for evidence-based interventions to curb new infections. HIV status disclosure, especially to sexual partner(s) remains a critical step towards reducing viral transmission across sexual partners. Methods: A hospital-based cross-sectional study, conducted at HIV clinics of three selected hospitals. Systematic random sampling was employed to sample 384 people living with HIV/AIDS (PLWH). A pre-tested self-administered questionnaire was used to collect data. Results: Of the participants, 66% of the participants reported HIV positive status disclosure, with only 46% of these having disclosed to their sexual partner. Logistic regression analysis identified age (p value 0.035; AOR 0.94), being satisfied with counselling (p value 0.017; AOR 0.24), gender (p value 0.030; AOR 5.51) and education (p value 0.041; AOR 2.14) as factors associated with having disclosed HIV status. Being younger, satisfaction with counselling, being female and having attained at least secondary education were all associated with higher odds of HIV status disclosure. Conclusions: Based on the findings of the current study, it can be concluded that there is need to improve rates of HIV status disclosure among PLWH in Kigali, Rwanda. The current study findings have provided baseline information for the local health authorities, health care providers, policy makers and other scholars working in HIV epidemic control. The local health authorities can use this as a guide to develop a programme aimed to address the issue of non-disclosure of HIV status in Kigali City and hence help control the incessant spread of HIV infection.