Across Africa, early first-births remain the norm even as educational attainment has increased. Evidence from Zambia shows misperceptions and medical mistrust may be a key reason why.