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