Here, we report the draft genome sequence of Bacillus cereus strain UAEU-H3K6M1, which was isolated from petroleum sludge in the desert. It is composed of around 5.4 Mbp and has a GC content of 35%. Functional annotation and pathway modeling showed multiple genes with potential bioremediation abilities.