Vejstrup Sogn hørte før 1864 til Hertugdømmet Slesvig. I perioden 1866-1970 var Vejstrup Sogn en selvstændig sognekommune. Ved kommunalreformen i 1970, blev sognekommunen en del af Christiansfeld Kommune, der ved kommunesammenlægningen i 2007, blev en del af Kolding Kommune.
