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