Bae spilte i perioden 1975-2000 en viktig rolle i en rekke store saker, som Listesaken, Reitgjerdet-saken, Alta-saken, Ikkevold-saken, Bumerang-sakene, Gleditsch-Wilkes-saken og Liland-saken. Han var blant stifterne av Foreningen for Norsk Kriminalreform (KROM), av Forsvarergruppen av 1977 og Rettspolitisk forening. Han var i en periode styreleder for Senter mot etnisk diskriminering. Han var rådgiver for Sosialistisk Venstrepartis stortingsgruppe i strafferettslige spørsmål, og styreleder i SVs partiavis Ny Tid. Ved kommunevalget i Oslo i 1992, ble han av velgerne flyttet fra 75.-plass til første varaplass. Da AP og SV dannet byråd, rykket han opp til fast plass i bystyret.