Fjelberg tok teologisk embeteksamen ved Universitetet i Oslo i 1933, og virket som prest i Frogner kirke i Oslo og senere Uranienborg menighet i Oslo. I 1953 ble han tilsatt som rektor ved Det praktisk-teologiske seminar ved Universitetet i Oslo.