Tandberg ble cand.theol. i 1838. Han var kapellan i Haus fra 1848, prest ved Trefoldighetskirken i Kristiania fra 1858 og ved Kristiania Domkirke fra 1866. I 1872 ble han stiftsprost i Kristiania. Flere ganger samlet et stort antall stemmer seg om ham ved bispevalg.