Leaf senescence is a genetically programmed developmental process and plays a central role for plant survival and crop production by remobilising nutrients accumulated in senescent leaves. In theory, the ultimate outcome of leaf senescence is determined by the onset and progression of senescence, but how these two processes contribute to senescence is not fully illustrated in crops and the genetic basis for them is not well understood. Sorghum (Sorghum bicolor), which is known for the remarkable stay-green trait, is ideal for dissecting the genomic architecture underlying the regulation of senescence. In this study, a diverse panel of 333 sorghum lines was explored for the onset and progression of leaf senescence. Trait correlation analysis showed that the progression of leaf senescence, rather than the onset of leaf senescence, significantly correlated with variations of the final leaf greenness. This notion was further supported by GWAS, which identified 31 senescence-associated genomic regions containing 148 genes, of which 124 were related to the progression of leaf senescence. The senescence-delaying haplotypes of 45 key candidate genes were enriched in lines with extremely prolonged senescence duration, while senescence-promoting haplotypes in those with extremely accelerated senescence. Haplotype combinations of these genes could well explain the segregation of the senescence trait in a recombinant inbred population. We also demonstrated that senescence-delaying haplotypes of candidate genes were under strong selection during sorghum domestication and genetic improvement. Together, this research advanced our understanding of crop leaf senescence and provided a suite of candidate genes for functional genomics and molecular breeding.