As the core base for training physical education teachers in primary and secondary schools, the level of teaching competence of students majoring in Physical Education (PE) in regular universities is directly related to the quality of PE teaching in basic education and the implementation effect of the "Healthy China" strategy. This paper adopts the methods of literature research, questionnaire survey and case analysis to focus on the current situation of cultivating teaching competence of PE majors in regular universities, and analyzes the prominent problems in curriculum setting, practical teaching, teaching staff and other aspects. Based on this, targeted cultivation strategies are proposed from four dimensions: optimizing the curriculum system, strengthening practical links, constructing a "university-local government cooperation" cultivation mechanism, and improving the evaluation system. The purpose is to provide theoretical reference and practical support for enhancing the teaching competence of PE majors, and help cultivate high-quality PE talents that meet the requirements of the new era.