The first dose of the measles-mumps-rubella vaccine is given when children are 12 to 15 months old. Some doctors and parents may opt for an earlier dose.