Kommunen ble dannet ved kommunalreformen i 2007 ved sammenslåing av kommunene Børkop, Egtved, Give, Jelling, Vejle kommune (1970–2006) og Grejs Sogn i Tørring-Uldum kommune.