Нанн родился в Питтсбурге, штат Пенсильвания, сын Уильям Дж. Нанна-младшего, известного журналиста и редактора в Pittsburgh Courier, а также скаута НФЛ. Дед Нанна по отцовской линии был первым афроамериканским футбольным игроком в средней школе Джорджа Вестингауза.
Нанн был выпускником средней школы Шенли в Питтсбурге, штат Пенсильвания в 1970 году. Билл Нанн окончил в 1976 году колледж Морхаус в Атланте, штат Джорджия.