Mencerminkan sejarah program Head Start, NHSA dibentuk dengan cepat dan berkembang pesat. Ide untuk Asosiasi Head Start lahir pada tahun 1973 di Kansas City, Missouri, pada konferensi nasional untuk direktur lembaga aksi masyarakat.