The sorghum-sudangrass hybrid is a vital annual gramineous herbage. Few reports exist on its ultra-high-density genetic map. In this study, we sought to create an ultra-high-density genetic linkage map for this hybrid to strengthen its functional genomics research and genetic breeding. We used 150 sorghum-sudangrass hybrid F2 individuals and their parents (scattered ear sorghum and red hull sudangrass) for high-throughput sequencing on the basis of whole genome resequencing. In total, 1,180.66 Gb of data were collected. After identification, filtration for integrity, and partial segregation, over 5,656 single nucleotide polymorphism markers of high quality were detected. An ultra-high-density genetic linkage map was constructed using these data. The markers covered approximately 2,192.84 cM of the map with average marker intervals of 0.39 cM. The length ranged from 115.39 cM to 264.04 cM for the 10 linkage groups. Currently, this represents the first genetic linkage map of this size, number of molecular markers, density, and coverage for sorghum-sudangrass hybrid. The findings of this study provide valuable genome-level information on species evolution and comparative genomics analysis and lay the foundation for further research on quantitative trait loci fine mapping and gene cloning and marker-assisted breeding of important traits in sorghum-sudangrass hybrids.