The anaerobic ammonium-oxidizing (anammox) bacterium “Candidatus Brocadia sp. 40” demonstrated the fastest growth rate compared to others in this taxon. Here, we report the 2.93-Mb draft genome sequence of this bacterium, which has 2,565 gene-coding regions, 41 tRNAs, and a single rrn operon.