Hjelmslev Herred was een herred in het voormalige Skanderborg Amt. In de periode dat Skanderborg geen zelfstandig amt was hoorde het bij Århus Amt. Bij de bestuurlijke reorganisatie in Denemarken in 1970 kwam het in zijn geheel bij de nieuwe provincie Aarhus.