We report the 5.7-Mb draft genome sequence of Aneurinibacillus tyrosinisolvens strain LL-002(T), isolated from organic- and methane-rich sea sediments. The draft genome sequence of strain LL-002(T) consists of 5,693,818 bp in 136 contigs, with a G+C content of 44.5%, 5,946 potential coding sequences (CDS), 2 rRNAs, and 39 tRNAs.