Stenerud har bakgrunn fra miljøorganisasjonene Greenpeace og Framtiden i våre hender. Han var leder for det norske Greenpeace-kontoret i slutten av 1990-årene.