Odder Provsti blev skabt gennem strukturreformen der trådte i kraft 1. januar 2007. Odder Provsti svarer geografisk til Odder Kommune og består af 14 sogne, med hver sin middelalderkirke og kirkegård. Flere af sognene har fælles menighedsråd, hvilket betyder at der er 4 menighedsråd i provstiet.

Sogne har gennem årene været samlet på forskellig vis i pastorater. Der er nu følgende 3 pastorater i Odder Provsti:

Kystpastoratet med Gosmer, Halling, Saksild, Nølev, Randlev og Bjerager sogne

Fjordpastoratet med Ørting, Falling, Gylling, Alrø, Hundslund og Torrild sogne

Odder-Tunø pastorat med Odder og Tunø sogne.

I Odder Provsti er der 22.930 indbyggere heraf 18.687 folkekirkemedlemmer (pr. 1. Januar 2018).

Odder Provsti hører under Århus Stift.