Нордлинг родился в Риджвуде, а вырос в Вашингтоне. После переезда в Садл-Ривер, штат Нью-Джерси, Нордлинг обучался в средней школе Рэмпси, которую окончил в 1980 году. Женат на Франции Димейс, в браке с которой у актера дочери-близнецы Элоиза и Миранда (род. 1996) и младшая дочь Ирис.