Background: Globally, two-thirds of humans are infected with Helicobacter pylori (H. pylori), a flagellated Gram negative bacterium, brings peptic ulcer disease and others, mainly, in HIV patients on ART. Its infection among HIV/AIDS patients is not well understood in developing countries, including the study area.Objective: To assess prevalence of H. pylori infection and associated risk factors among HIV/AIDS on ART patients at Tefera Hailu General Memorial hospital Sekota Northeast, Ethiopia. Methods: An institution based cross sectional study was conducted on HIV/AIDS on ART patients from February to June 2019. A face-to-face interview was administered to assess risk factors for H. pylori infection by using semi structured questionnaire. A stool sample was tested for H. pylori antigen using the ImmunoCardSTAT HpSA kit as per the manufactures` instruction. Data were entered into excel spreadsheet, cleaned, exported to and analyzed by using the SPSS version 20. Logistic regression model was used to determine the association between explanatory and outcome variables. For all cases, p-value < 0.05 was considered statistically significant. Results: A total of 88 HIV/AIDS patients on ART were included in this study. Of these, 53.4% were females, 54.5% were urban dwellers, 69.3% were single, 51.1% had formal education and 58.0% were non-employed. From these, study participants, a total of 88 stool samples were collected and analyzed, and 57 (64.8%, 95% CI: 54.5-73.9) H. pylori positivity was observed. Among explanatory variables tested, number of family members (AOR: 17.059; 95%CI: 1.751, 166.185; p-value = 0.015) and water sources for drinking and cooking (AOR: 0.096; 95%CI: 0.010, 0.951; p-value = 0.045) were statistically significant with H pylori positivity. Other factors did not show association with H. pylori infection (p-value > 0.05). Conclusion: Prevalence of H. pylori among HIV on ART patients was within the ranges of global prevalence (10%-76%). Number of family members and water sources for drinking and cooking purpose were found to be factors associated with the H. pylori positivity in this study. This finding necessitates the need to design and apply intervention measures that could decrease transmission and thus minimize the clinical consequences of infection.