Bredvei er utdannet fra Politiskolen (1981–83). Han tjenestegjorde ved politiet i Oslo og Tønsberg, samt et år (1989–90) som FN-politi i UNTAG i Namibia der militære, politi og observatører deltok. FN-operasjonen endte med Namibias selvstendighet i mars 1990. UNTAG-deltakelsen var første gang at sivilt norsk politi deltok i en FN-operasjon.