Han var sønn av Lars Larsen Oftedahl (1750–1827) og Ellen Evetoft (1758–1843). Faren Lars (sønn av Lars) var yrkesmilitær og ble forflyttet til Danmark der Lars ble født. I Nyborg gikk han 1790 på latinskole. Faren ble forflyttet til Kristiansand der Lars ved Kristiansand katedralskole tok examen artium i 1796. Året efter fikk han som 16-åring jobb som "hører". Han ble cand.theol. i 1801 i København. Han fikk beste karakter.