Frøisland ble født i Oslo som sønn av sjefredaktør Frøis Frøisland (født 1883) og Helene Fagstad (født 1885) fra Lillehammer. Etter å ha fullført en ettårig handelsskole, planla han å studere jus etter krigen, med mål om å bli journalist. Moren kjøpte bolig (maleren Alf Lundebys hus) rett ved Bjerkebæk der venninnen og Helges gudmor, Sigrid Undset bodde. Helene Frøisland var gudmor for Undsets sønn Hans Svarstad. Helene døde i november 1945. Helges søster Anne Marie Frøisland var gift med kunstneren Jakob Weidemann.