Nordby var fra 1990 til 1997 generalsekretær i Flyktningerådet. Siden har han vært rådmann i Oppegård kommune og flyktningpolitisk rådgiver for OSSE i Kroatia.

Nordby har sosialhøyskoleutdanning fra Nordland Distriktshøgskole.