High HIV viral load (VL >100,000 cp/ml) is associated with increased HIV transmission risk, faster progression to AIDS, and reduced response to some antiretroviral regimens. To better understand factors associated with high VL, we examined characteristics of patients presenting for treatment in Hanoi, Vietnam. We examined baseline data from the Viral Load Monitoring in Vietnam Study, a randomized controlled trial of routine VL monitoring in a population starting antiretroviral therapy (ART) at a clinic in Hanoi. Patients with prior treatment failure or ART resistance were excluded. Characteristics examined included demographics, clinical and laboratory data, and substance use. Logistic regression was used to calculate crude and adjusted odds ratios (aOR) and 95% confidence intervals (95% CI). Out of 636 patients, 62.7% were male, 72.9% were ≥30 years old, and 28.3% had a history of drug injection. Median CD4 was 132 cells/mm3, and 34.9% were clinical stage IV. Active cigarette smoking was reported by 36.3% with 14.0% smoking >10 cigarettes per day. Alcohol consumption was reported by 20.1% with 6.1% having ≥5 drinks per event. Overall 53.0% had a VL >100,000 cp/ml. Male gender, low body weight, low CD4 count, prior TB, and cigarette smoking were associated with high VL. Those who smoked 1–10 cigarettes per day were more likely to have high VL (aOR = 1.99, 95% CI = 1.15–3.45), while the smaller number of patients who smoked >10 cigarettes per day had a non-significant trend toward higher VL (aOR = 1.41, 95% CI = 0.75–2.66). Alcohol consumption was not significantly associated with high VL. Tobacco use is increasingly recognized as a contributor to premature morbidity and mortality among HIV-infected patients. In our study, cigarette smoking in the last 30 days was associated with a 1.5 to 2-fold higher odds of having an HIV VL >100,000 cp/ml among patients presenting for ART. These findings provide further evidence of the negative effects of tobacco use among HIV-infected patients