Хелмненское воеводство было создано в 1466 году после Тринадцатилетней войны между Польским королевством и Тевтонским орденом (1454—1466). Входило в состав Великопольской провинции и принадлежало к региону Королевская Пруссия. Центр воеводства — город Хелмно. Возглавлялось хелминскими воеводами. Сеймик воеводства собирался в городе Ковалево.