ברעם החל לפעול במסגרת מפלגת העבודה בהיותו סטודנט. הוא היה ממקימי המשמרת הצעירה במפלגת העבודה, וכיהן כמזכ"ל הראשון של המשמרת בשנים 1966-1970.
בשנים 1972-1975 כיהן כראש ההנהגה הצעירה של ההסתדרות הציונית העולמית. לאחר סיום כהונתו מונה ליו"ר מפלגת העבודה במחוז ירושלים, תפקיד אותו מילא עד 1981. בנובמבר 1984 מונה למזכ"ל מפלגת העבודה, ומילא תפקיד זה עד 1990.