Bodding tok middelskoleeksamen på Hamar med til da beste karakter, og artium fra Aars og Voss skole i Kristiania som preseterist i 1883 og ble cand.theol. i 1889. Ordinasjonsdagen var den 6. november 1889 i Vår Frelsers kirke i Kristiania. Her ble han sammen med fire andre kandidater ordinert av biskop Essendrop. Samme år ble han ansatt i Santalmisjonen og kom til India 16. januar 1890. 3. desember 1890 flyttet han til misjonsstasjonen Mohulpahari. I Santhal Parganas, India, videreførte Bodding arbeidet som hadde blitt påbegynt av misjonens stiftere, Lars Olsen Skrefsrud og Hans Peter Børresen.