Breivik var engasjert i Fremskrittspartiets Ungdom (FpU) fra 1997 til 2007, som nestformann i lokalpartiet Oslo Vest fra januar 2002 til oktober 2002 og styremedlem samme sted fra oktober 2002 til november 2004. Han skal ha festet med og hatt kontakt med sentrale FpU-medlemmer, både hjemme hos seg selv og hos andre FpU-medlemmer. Breivik ble oppfattet som en med sterke meninger om innvandring, men ikke som en potensiell terrorist og massedrapsmann. På ungdomspartiets nettforum uttrykte Breivik et intenst ønske om økonomisk rikdom. I 2007 meldte han seg ut av FpU. Fra 1999 til 2006 var han medlem av Fremskrittspartiet, men holdt ingen verv der. I ettertid kritiserte han partiet for å være for liberalt og for å være en del av det politisk korrekte etablissementet.