Издревле Кодзукэ входила в состав Кэну-но куни (Шаблон:Lang-ja), государства прото-айнских племён эмиси, которое в VII веке было разделено яматоскими монархами на две административные единицы — Симоцукэну (Шаблон:Lang-ja, «нижнее Кэну») и Камицукэну (Шаблон:Lang-ja, «верхнее Кэну»). В дальнейшем Камицукэну стало читаться как Кодзукэ. Центр провинции находился в современном городе Маэбаси.
Поскольку земли провинции были населены эмиси, центральное правительство страны начало селить здесь эмигрантов с континента, в первую очередь из расположенных на Корейском полуострове государств Пэкче и Когурё. Последние распространили в Кодзукэ животноводство. В связи с этим провинция стала поставлять двору отборных лошадей, которыми славилась до середины XVIII века.
Провинция Кодзукэ была также одним из мест зарождения самурайства. Оно служило щитом между яматоским двором и эмиси. К XII веку местные самураи стали экономически независимыми, что позволило им поддержать род Минамото в создании первого военного правительства — сёгуната.
В XIII веке земли провинции принадлежали роду Адати, но были конфискованы родом Ходзё, фактическими правителями Камакурского сёгуната. После свержения последнего, Кодзукэ стала владением рода Уэсуги, под контролем которого пребывала до XVI века. Затем эти земли захватил род Го-Ходзё.