Physical education curriculum evaluation is an important aspect of physical education teaching, and there are multiple uncertain factors in the evaluation process. This article proposes a comprehensive evaluation method for physical education teaching quality based on fuzzy clustering, contraposing to the characteristic that traditional fuzzy comprehensive evaluation cannot reflect the dynamic changes in physical education teaching quality. Our plan comprehensively considers the impact of teaching system and student learning system on the quality of physical education teaching, and establishes a comprehensive evaluation index system. Then, the teaching situation of the evaluated teachers is appropriately classified, and a fuzzy dynamic clustering model for evaluating teacher teaching quality is also constructed. The final weight of factors acquired through fuzzy classification is used to determine the ranking structure of teachers’ teaching quality. The case analysis shows that the clustering analysis method in this article can clearly reflect the significant differences in the teaching quality of teachers, effectively realizing the diagnostic function of physical education teaching evaluation, and providing a basis for information feedback with different teaching characteristics.