Han var sønn av Karen Knudsdatter og Johannes Thistedahl som kom fra Teistedal på østsiden av Fedafjorden i Vest-Agder. Foreldrene flyttet til Kristiansand hvor Ole Christian ble født og vokste opp. Allerede 10 år gammel begynte han på Christianssands Kathedralskole. Han var flink på skolen og ble omtalt som .