Bacillus licheniformis strain TAB7 degrades short-chain fatty acids responsible for offensive odor in manure and is used as a deodorant in a compost-deodorizing technology. Here, we report the complete genome sequence of strain TAB7, which consists of a 4.37-Mb chromosome and two plasmids (42 kb and 31 kb).