Vejle amt ble opprettet i 1793 av Koldinghus amt, med de tre kjøpstader: Vejle, Kolding og Fredericia, og i 1799 ble Bjerre og Hatting herreder fra Stjernholm amt lagt til.