The prevalence of tobacco use in the Middle East is alarmingly high, especially among university students; most users initiate tobacco use during adolescence and young adulthood. Evidence-based cessation services can be beneficial when quitting tobacco use; however, these services are underutilized. This study aimed to explore the barriers preventing university students in Qatar from seeking tobacco cessation services. Semi-structured interviews were conducted with 20 Qatar University students who are current or former tobacco users (n = 18/2); most current cigarette smokers were also waterpipe users. The interviews were transcribed verbatim, coded, and analyzed using thematic analysis. The major barriers to seeking tobacco cessation services included misconceptions regarding nicotine addiction, negative perceptions of the cessation services' effectiveness, self-efficacy regarding the ability to quit without seeking cessation services, concerns and preferences regarding practitioners' characteristics at clinics, masculine culture that discourages men from seeking cessation help, social stigma around women who use tobacco in Arab culture, and a lack of time to visit cessation clinics. Our findings address gaps in the literature regarding the individual and sociocultural barriers to seeking tobacco cessation among youth in Qatar. A better understanding of these barriers can facilitate successful promotion of tobacco cessation services and enhance cessation-seeking behaviors.