Han ble cand. jur. i 1996 og arbeidet i EFTA-domstolen frem til 1999 da han ble advokat hos Regjeringsadvokaten. Nordby var advokat i Arntzen de Besche fra 2006-2015 og jobbet deretter i Michelet & Co. fra 2015-2018.