Current cigarette smoking combined with ever use of other tobacco products (lifetime polytobacco use) is important to examine as users may be at greater risk for illicit drug use, nicotine addiction, and adverse health outcomes. We determined estimates and patterns of lifetime polytobacco use and conducted multivariable analyses to determine demographic, family and friend, psychosocial, and lifestyle factors associated with use among a sample of Canadian young adults. Overall prevalence was 36.3% for current cigarette use; 10.1% for current cigarette use only and 26.2% for lifetime polytobacco use. Among polytobacco users, current cigarette use and ever cigar use was most frequent (67.2%). For males, the final model contained demographic, family and friends, and lifestyle factors. For females, the final model also included psychosocial factors. Illicit drug use was the strongest significant predictor for lifetime polytobacco use among males. We found gender specific differences when comparing lifetime polytobacco users to current cigarette-only users, in particular; male lifetime polytobacco users were more likely to use drugs and alcohol. Interventions focusing on individual substances should consider addressing combinations of use.