A delay in the first dose of measles-containing vaccine (MCV1) may contribute to outbreaks of measles, resulting in a high age-specific incidence in infants<1 y of age. To determine the factors associated with delayed MCV1 vaccinations, we used data from the China Information Management System for Immunization Programming. Additionally, the parents/guardians of 430 children whose MCV1 vaccinations were delayed, as well as the parents/guardians of 424 children who received timely vaccinations, were surveyed by telephone. Children were less likely to receive timely MCV1 vaccinations if they belonged to an immigrant group, were male, had poor health status, had a father whose occupation e.g., a manager, had a history of delays in other Expanded Programs on Immunization (EPI) vaccinations, had parents who did not believe vaccinations were important for their children, and experienced shorter travel times to and longer waiting times in EPI clinics. The children of mothers whose occupational status (technician) were more likely to receive timely MCV1 vaccinations. The timeliness of MCV1 vaccinations should be considered as an additional indicator of the quality of vaccination programs.