The long-term atmospheric mixing layer height (MLH) information plays an important role in air quality and weather forecasting. However, it is not sufficient to study the characteristics of MLH using long-term high spatial and temporal resolution data in the desert. In this paper, over the southern edge of the Taklimakan Desert, the diurnal, monthly, and seasonal variations in the daytime MLH (retrieved by coherent Doppler wind lidar) and surface meteorological elements (provided by the local meteorological station) in a two-year period (from July 2021 to July 2023) were statistically analyzed, and the relationship between the two kinds of data was summarized. It was found that the diurnal average MLH exhibits a unimodal distribution, and the decrease rate in the MLH in the afternoon is much higher than the increase rate before noon. From the seasonal and monthly perspective, the most frequent deep mixing layer (>4 km) was formed in June, and the MLH is the highest in spring and summer. Finally, in terms of their mutual relationship, it was observed that the east-pathway wind has a greater impact on the formation of the deep mixing layer than the west-pathway wind; the dust weather with visibility of 1–10 km contributes significantly to the formation of the mixing layer; the temperature and relative humidity also exhibit a clear trend of a concentrated distribution at about the height of 3 km. The statistical analysis of the MLH deepens the understanding of the characteristics of dust pollution in this area, which is of great significance for the treatment of local dust pollution.