By enacting administrative rule 325.176 (12), Michigan added a vaccine education component as a precondition to granting vaccine waivers to vaccine-hesitant parents wishing to file a nonmedical vaccine exemption for their school-aged child. The purpose of the study was to identify best practices for reaching vaccine-hesitant parents during face-to-face vaccine education sessions conducted by vaccine waiver educators in Michigan. This study utilized qualitative descriptive content analysis of semi-structured phone interviews with vaccine waiver educators from local health departments (LHDs) in Michigan. Participants were vaccine waiver educators who were employed by a local health department in Michigan and had conducted at least 30 vaccine waiver education sessions. Strategies, resources, and techniques identified by educators as beneficial included using and providing information from a variety of sources, compiling their own educational materials, creating a positive experience, holding personalized sessions, and streamlining exemption and vaccination sessions. However, unexpected themes that emerged from the interviews revealed that vaccine waiver educators need additional training in discussing vaccine ingredients with parents, handling religious vaccine exemption requests, and assessing the role of schools. Implementing successful vaccine education interventions targeting vaccine-hesitancy is crucial to public health. Charging LHDs with overseeing vaccine education via a face-to-face discussion is a novel intervention strategy, the effective implementation of which may inform vaccine education intervention nationwide and may even be translated into international contexts and prove useful to current COVID-19 vaccination efforts.