Here, we describe the genome of Lelliottia sp. strain WAP21, which was isolated from the soil of canola fields in Australia. The genome has a size of 4.9 Mbp and 4,583 predicted genes, with some potential pathways for metabolism of various carbon sources and metal acquisition.