Brun-Pedersen har examen artium fra Drammen Gymnas. Han har mellomfag i historie og grunnfag i sosiologi fra Universitetet i Oslo. Fra 1977 til 1978 var han internasjonal sekretær i Norsk Studentunion.