Norderhaug bidro til opprettelsen av flere norske miljøorganisasjoner. Han var den første leder i Norges Feltbiologiske Ungdomsforening, en organisasjon som senere ble kjent som Natur og Ungdom. Norderhaug var også engasjert i Norges Naturvernforbund, der han satt i landsstyret og skrev i tidsskriftet Norsk Natur. I 1988 deltok han i etableringen av Greenpeace i Norge.