Here, we report the draft genome sequence of Geobacillus thermoleovorans strain B23, which was isolated from a deep subterranean petroleum reservoir in Japan. An array of genes related to unique long-chain alkane degradation pathways in G. thermoleovorans B23 has been identified by whole-genome analyses of this strain.