Chinese sprangletop (Leptochloa chinensis), belonging to the grass subfamily Chloridoideae, is one of the most notorious weeds in rice ecosystems. Here, we report a chromosome-scale reference genome assembly and a genomic variation map of the tetraploid L. chinensis. The L. chinensis genome is derived from two diploid progenitors that diverged ∼10.9 million years ago, and its two subgenomes display neither fractionation bias nor overall gene expression dominance. Comparative genomic analyses reveal substantial genome rearrangements in L. chinensis after its divergence from the common ancestor of Chloridoideae and, together with transcriptome profiling, demonstrate the important contribution of tetraploidization to the gene sources for the herbicide resistance of L. chinensis. Population genomic analyses of 89 accessions from China reveal that L. chinensis accessions collected from southern/southwestern provinces have substantially higher nucleotide diversity than those from the middle and lower reaches of the Yangtze River, suggesting that L. chinensis spread in China from the southern/southwestern provinces to the middle and lower reaches of the Yangtze River. During this spread, L. chinensis developed significantly increased herbicide resistance, accompanied by the selection of numerous genes involved in herbicide resistance. Taken together, our study generated valuable genomic resources for future fundamental research and agricultural management of L. chinensis, and provides significant new insights into the herbicide resistance as well as the origin and adaptive evolution of L. chinensis.