The K-12 health and physical education professions are largely guided and supported by three entities. They include state departments of education, national and state professional associations, and teacher education programs (i.e., health education teacher education [HETE] and physical education teacher education [PETE]). From the outside looking in, it may seem that HETE and PETE programs are not dissimilar, yet both disciplines continue to operate largely within individual vacuums, each being historically undermined and marginalized. Therefore, questions regarding the purpose and relevance of K-12 health and physical education programs are continually raised. These common challenges may have a negative impact on recruitment of health and physical education teachers, retention of HETE and PETE programs, and ultimately the learning outcomes of youth in schools. In this article, we review critical challenges faced by both HETE and PETE programs with the hope that this can lead to collaboration, advocacy, and meaningful change.