Roughly 10 percent of the population has severe gum disease with accompanied halitosis. Gum disease-induced bad breath can result in the following: People who have gum disease often have space in between their teeth and gums, where food can get stuck, leading to the proliferation of bacteria.