Nordby er utdannet ved sosialhøyskolen ved Nordland distriktshøgskole. Han har vært generalsekretær i Flyktningerådet (1990–1997), rådmann i Oppegård kommune og konsulent for Organisasjonen for sikkerhet og samarbeid i Europas utsendelse til Kroatia for flyktningespørsmål, direktør i Kommuneforlaget, kampanjeleder i KS, pressesekretær for Sosialistisk Venstrepartis stortingsgruppe, informasjonssjef Nordland fylkeskommune, førstekonsulent innen psykisk helsevern i Nordland fylke og har jobbet som frilansjournalist.