Brede Bøe har tidligere vært bystyrerepresentant for Høyre i Moss 1988–1995 og 1999–2003, og bystyrerepresentant i perioden 2007-2009 i Fredrikstad. Han har tidligere vært leder i Østfold Høyre 2000–2001 og styremedlem i Fredrikstad Høyre. Han trakk seg fra sistnevnte verv i november 2008, i protest mot at lokallaget hadde fattet vedtak om eksklusjon av medpartimedlem Georg Apenes. For øvrig var han 2. vararepresentant til Stortinget fra Østfold i perioden 2009–2013. Ved valget i 2015 var han kandidat for Venstre i Moss.