Віддавна Кадзуса була складовою держави Фуса (総国), яка у 7 столітті була поділена яматоськими монархами на дві адміністративні одниці — Кадзуса (上総, «верхня Фуса») і Сімоса (下総, «нижня Фуса»). Більшість населення провінції складали племена еміші, які поступово були асимільовані яматосцями.
Після ряду територіальних змін, кордони провінції Кадзуса закріпилися у 8 столітті. Її адміністративний центр знаходився у сучасному місті Ітіхара.
Віддаленість від столиці та небезпека нападів сусідніх племен еміші перетворили провінцію Кадзуса на один з форпостів японського самурайства. До кінця 12 століття цими землями володів рід Тайра, представники якого навіть намагалися створити незалежну державу у регіоні Канто (повстання Тайри но Масакадо (931—940)).
