The epidemiology of Helicobacter pylori (H. pylori) infection is related to human poverty with marked differences between developing and developed countries. Socioeconomic factors and living standards are the main determinants of the age-dependent acquisition rate of H. pylori, and consequently its prevalence. The aim of this study was to assess the risk and sero-prevalence of H. pylori colonization among Orang Asli in Peninsula Malaysia. This cross-sectional study was conducted on Orang Asli subjects in seven isolated settlements spanning across all three major tribes (Negrito, Proto Malay and Senoi) in Malaysia. Socio-demographic characteristics of the subjects were obtained through interview. Subjects were tested for H. pylori colonization based on CagA and whole cell (WC) antigen serological assays. A total of 275 subjects participated in this study. Among these subjects, 115 (44.7%) were H. pylori sero-positive with highest sero-prevalence among Negrito (65.7%). Among subjects who were H. pylori sero-positive, CagA sero positivity was also significantly higher among Negrito. The highest proportion of respondents reported to be H. pylori sero-positive was from age group 30 years old and below (57.9%), males (56.2%), Negrito (48.6%) and live in bamboo house (92.3%). The highest proportion of respondents reported to be CagA sero-positive was from age group 30 years old and below (41.4%), males (35.6%) and Negrito (48.6%). The results of this study demonstrate that H. pylori colonization can be related to age, gender, tribes and house materials and CagA sero-positive stain closely associated with age, gender and tribes.