Here, we report the draft genome of Streptococcus halitosis sp. nov. strain VT-4, a novel bacterium isolated from the dorsal part of the tongue of a patient with halitosis. The genome comprised 1,880,608 bp with a GC content of 41.0%. There were 1,782 predicted protein-coding genes, including those associated with virulence and antibiotic resistance.