Bredo Berntsen mistet tidlig foreldrene; moren Amanda f. Johannessen døde av sykdom, og faren Emil Berntsen døde i en jernbaneulykke ved Halden. Han vokste derfor opp hos morfaren Hans Haugerud. Arkitekt Harald Olsen var hans onkel.