Could tooth decay always mean bad breath?

Usually does, but: If there is enough tooth decay, it can\will cause bad breath, but there are lots of other causes as well. See a dentist for an evaluation and appropriate treatment.

It is possible: However, the proper diagnosis is the key to a successful treatment. See your dentist for Halimeter test, diagnosis and bad breath treatment that depends on its cause. Good luck.