Харро Шульце-Бойзен родился второго сентября 1909 года в Киле. Его родители сочетали в себе лояльность официальной власти со снобизмом верхушки среднего класса, которые он вскоре научился презирать. Капитан флота Эрих Эдгар Шульце во время Первой мировой был начальником штаба германского военно-морского командования в Бельгии, а впоследствии входил в руководство разных крупных промышленных концернов. По матери он приходился родственником семье Тирпиц: Мария - Луиза Шульце была сестрой адмирала и происходила из рода Бойзенов, широкоизвестной семьи фленсбургских адвокатов, возглавлявшей самое избранное кильское общество.
Хотя даже в школьные годы Харро называл себя Шульце-Бойзеном, самодовольство и социальные устремления родителей и их друзей по бизнесу и государственной службе для него мало что значили. С раннего детства его увлекали революция и всяческие тайные общества. В 1923 году, будучи ещё учеником средней школы в Дуйсбурге, он принимал участие в тайной борьбе с французскими оккупационными властями Рура и, как впоследствии указывалось в его личном деле, некоторое время просидел под арестом за "активное участие в рурских событиях".
После зачисления (с оценкой "хорошо") в университет Харро в 1928 году вступил в "Орден молодых германцев" Артура Марона. Студента юридического факультета Фрайбургского университета пленили национализм, республиканские устремления и паневропейская мистика ордена. Гарро с энтузиазмом включился в кампанию за франко-германское взаимопонимание. В течение всей последующей жизни его всегда привлекала идея "Ордена". Он считал, что для ликвидации старого общества нужен авангард из меньшинства, представленного членами "Ордена", в духе отринувших корысть членов старых религиозных орденов, гугенотов, пуритан, якобинцев и большевиков.
В 1930 году он перешел в Берлинский университет и утратил интерес к буржуазно-консервативным концепциям Марона. *????? стр156 Харро снимает комнату в рабочем квартале Веддинг, и общение с берлинским пролетариатом способствует сдвигу его убеждений влево. Он остается руководителем "Ордена" в Веддинге вплоть до 1931 года, но затем принимает сторону "революционных национал-социалистов" Отто Штрассера и других экстремистских группировок.
Летом 1932 года он примкнул к кругу национальных революционеров в Берлине, которые выступали против всей политической власти в республике, включая демократические партии. Для последователей "Ордена" любая партия была достойным презрения "проявлением буржуазного общества". Шульце-Бойзен откликнулся на призыв и стал редактором листка национальных революционеров "Гегнер" ("Противник").