Etter å ha gått på Gjertsens skole fra 1872 til 1876, gikk han på skoler i Lillehammer og på Hamar. Sitt examen artium tilkom ham i 1883 fra Aars og Voss' skole, hvorpå han gikk litt på Krigsskolen for å lære seg om krig, en utdanning som kulminerte i 1889 da han gikk ut av Den Militære Høiskole. Fra 1889 var han premierløytnant i Kristiansand. Fra 1907 jobbet han for Norges geografiske oppmåling som leder for avdelingen for detaljmåling og utgivelse av landkart. Han ble oberst i 1914, samtidig med at han ble direktør for Norges geografiske oppmåling. Sejersted hadde flere utenlandske ordener. Han omkom sammen med flere andre samfunnstopper i Nidareid-ulykken 19. september 1921, i forbindelse med åpningen av Dovrebanen.