Kommunen ble dannet ved sammenslåing av Brædstrup kommune, Gedved kommune og Horsens kommune (1970–2006) som ledd i kommunal- og regionreformen 2005-07.