Stepping Sogn hørte indtil 1864 til Hertugdømmet Slesvig. I perioden 1867-1920 hørte sognet til den preussiske provins Slesvig-Holsten. Med Landkommuneforordningen af 1867, blev landkommunerne Stepping, Anderup, Bjerndrup og Højrup oprettet i Stepping Sogn. I 1875 kom Koldstrup til Bjerndrup landkommune. I perioden 1921-1970 var Stepping 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.
