Han is the largest of China’s 56 ethnic groups and the most populous ethnic group in the world. The Luzhou region is located in southwest China, at the junction of three provinces. The unique historical factors contribute to the genetic polymorphism information. Short tandem repeats (STRs) are highly polymorphic, but the polymorphism of the Y chromosomal STRs (Y-STRs) loci in the Luzhou region is still unclear. It is of great significance to provide Y-STRs genetic data for the Han population from the Luzhou areas of southwest China. A total of 910 unrelated male individuals of the Han population from the Luzhou area were recruited, and 24 Y-STRs were analyzed. The population structure and phylogenetic relationships were compared with those of another 11 related Han populations. A total of 893 different haplotypes were achieved from 910 samples, of which 877 (98.21%) haplotypes were unique. Haplotype diversity and discrimination were 0.999956 and 0.981319, respectively. The lowest genetic diversity of DYS437 is 0.4321, and the highest genetic diversity of DYS385a/b is 0.9642. Pair-to-pair genetic distance and relative probability values indicate that Luzhou Han people are close to Sichuan Han people, Guangdong Han people, and Hunan Han people, which is consistent with geographical distribution, historical influence, and economic development. The 24 Y-STR markers of the southwest Luzhou Han population were highly polymorphic, which provided us with genetic polymorphism information and enriched the population genetic database. Therefore, it is of great value to our forensic applications and population genetics research.