This study analyzed the problems regarding talent training in public health colleges and universities in China by examining the gap between education demand and supply in these colleges and universities, thus to provide theoretical references for the formation of a public health personnel training system with Chinese characteristics in the context of Healthy China strategy. Relevant educational statistics were collected, questionnaires were distributed to 85 public health colleges, and in-depth interviews were conducted with principals of public health colleges, leaders of employers, leaders of administrative departments, and graduates of public health majors. Subject framework analysis was applied to explore the key factors that affect the effectiveness of talent training in colleges and universities. Although college education regarding public health in China has made certain achievements, problems including an insufficient supply of public health personnel and an unbalanced supply structure still exist. Therefore, we should incorporate the training of public health personnel into national strategic planning, increase the strategic investment in public health colleges and universities, and strengthen the integration of college, post-graduation, and continuing education. Moreover, we should promote the standardization of college education in public health, clarify the collaborative training approaches for public health personnel, explore training models for excellent public-health personnel, and strengthen the teaching staff construction in public health colleges and universities.