Here we report the complete genome sequence of a plant growth-promoting rhizobacterium (PGPR), Paenibacillus polymyxa SQR-21, which consists of one circular chromosome of 5,828,438 bp with 5,024 coding sequences (CDS). The data presented highlight multiple sets of functional genes associated with its plant-beneficial characteristics.