Breivik dorastał i uczył się w Oslo. Ojciec, Jens Breivik, rozwiódł się z jego matką niedługo po narodzinach chłopca. Od 1995 roku, kiedy syn miał 15–16 lat, stracił z nim kontakt. „Czytałem wiadomości w internecie i nagle zobaczyłem jego nazwisko i zdjęcie. To był szok. Wciąż nie mogę się pozbierać” – powiedział Jens Breivik norweskiej gazecie „Verdens Gang”. Dodał też, że syn był spokojnym, ale zamkniętym w sobie chłopcem. Anders Behring Breivik wspomniał swojego ojca w opublikowanym w internecie pod pseudonimem Andrew Berwick manifeście zatytułowanym „2083. Europejska Deklaracja Niepodległości”. Napisał m.in., że „do piętnastego roku życia miał dobre relacje z nim (ojcem) i jego nową żoną” i często odwiedzał ich we Francji. Jednak kontakty te urwały się. W manifeście Breivik ujawnił, że jego rodzice są sympatykami Partii Pracy.