Etter studiene i Hannover var Schytte-Berg arkitektassistent i Trondheim og Kristiania. Etter bybrannen i Skien i 1886 hadde han egen arkitektpraksis der, og var dessuten hovedlærer ved Skiens tekniske skole. Han hadde praksis først i Kristiania og deretter i Ålesund etter bybrannen i 1904, og i Kristiania fra 1907.