Previous studies documented the health disparities in smoking among sexual minority populations, including men who have sex with men (MSM). However, smoking behaviors have never been examined among Malaysian MSM, a sexual minority group in a predominantly Muslim country. A total of 622 Malaysian MSM completed an anonymous online survey in 2017. Data on the demographics, smoking and substance use behaviors, psychosocial factors, and attitudes toward smoking cessation were collected and analyzed. The mean age was 28 years and 67% of participants were of Malay ethnicity. The prevalence of current smoking was 23% (n = 143), while former smokers were 9% (n = 59). Current smoking status was associated with HIV-positive status and risk behaviors, such as suicidality, alcohol use, and illicit drug use (P = .001). Almost two thirds of current smokers had attempted to quit in the past year. Hence, comprehensive smoking cessation interventions addressing the psychosocial needs of MSM should be prioritized.