Halitosis is considered to be extremely unattractive in the context of social interactions. The main research objective of this study was to evaluate whether intra-oral halitosis may impact patients’ quality of life (QOL). One hundred generally healthy adult participants complaining about oral malodor and diagnosed with intra-oral halitosis were enrolled in this study. For halitosis diagnosis, a gas chromatography (GC) analysis by the Oral Chroma portable device was used. QOL assessment was based on the Short Form 36-item Health Survey (SF-36). The respondents had the highest scores in the physical functioning (PF), activity limitations caused by emotional problems (RE) and activity limitations caused by physical problems (RP) domains, and the weakest in the general health perception (GH), vitality (VT) and emotional wellbeing (MH) ones. The total volatile sulfur compounds (VSCs) level was negatively correlated with SF-36 domains. The SF-36 domains’ scores decreased the higher the level of VSC was. The respondents assessed their QOL to be at its best in physical functioning and activity limitations caused by emotional and physical problems and the worst in general health perception, vitality and emotional wellbeing. The strongest correlation between halitosis and decreased QOL was found in the social functioning (SF), vitality, emotional wellbeing and general health perception domains.