Vejle Amt ble opprettet i 1793 av Koldinghus Amt, med de tre kjøpstadene: Vejle, Kolding og Fredericia, og i 1799 ble Bjerre og Hatting herreder fra Stjernholm amt lagt til.
Koldinghus amt grenset mot vest til Ribe amt, i nord til Lundenæs amt, i øst til Stjernholm amt og Lillebælt samt i sør også mot Lillebelt, men i tillegg også mot Hertugdømmet Slesvig.
Kondinghus amt bestod av åtte herreder:
Amtmennene bodde i Kolding.