Bacillus licheniformis CGMCC3963 is an important mao-tai flavor-producing strain. It was isolated from the starter (Daqu) of a Chinese mao-tai-flavor liquor fermentation process with solid-state fermentation. We report its genome of 4,525,096 bp here. Many potential insertion genes that are responsible for the unique properties of B. licheniformis CGMCC3963 in mao-tai-flavor liquor production were identified.