Sejersted vokste opp i Bergen. Han hadde opprinnelig tenkt å bli sjøoffiser og tok Sjøkrigsskolen 1915–18, men var utsatt for en ulykke under et tokt og tok avskjed fra tjenesten. I noen år var han journalist, men fra 1924 var han en god gammeldags oppdagelsesreisende. I årene 1929–31 avbrøt han denne virksomheten og var redaksjonssekretær i Illustrert Familieblad, men gikk deretter helt over til å skrive selv. I tillegg til bøkene skrev han 3750 artikler og holdt over 4000 offentlige foredrag.