Introduction: Tobacco smoking is a major public health concern worldwide as it is one of the major risk factors for non-communicable diseases leading to burden of adverse health effects in their later life. According to Global Adult Tobacco Survey Malaysia (2011), 43.9% of men, 1.0% of women, and 23.1% overall currently smoked tobacco. It is important to prevent smoking uptake and promote smoking cessation to reduce the impact of tobacco smoking. The constant monitoring of the magnitude of smoking and its influencing factors is crucial for effective planning of anti-smoking programs. This study aimed to determine the prevalence of smoking and its associated factors among male villagers in Kampung Barambangon, Kudat, Sabah. Methods: A cross-sectional study was conducted among male villagers aged 15 years and above in Kampung Barambangon, Kudat District, Sabah State. Non probability convenience sampling was employed. The study period was from March to April, 2019. Data collection was done by using pretested self-administered questionnaire and a total of 97 villagers were participated in the study. Chi-square test was used for statistical analysis. Results: The study revealed that the prevalence of smokers among male residents in Kampung Barambangon was 50.5% (95% CI: 48.6–52.1%). It was found that there were significant associations between smoking status and positive attitude towards smoking (p-value 0.001), having siblings who smoked (p value 0.001), having high percentage of friends who smoked (p-value 0.009) and high educational level (p-value 0.005). Conclusion: The prevalence of male smokers in Kampung Barambangon was higher than the national prevalence. The findings may help in understanding the magnitude of the smoking problem and its associated factors which can be used for effective tobacco control and intervention programs.