Político ambicioso y candidato al congreso por Nueva York, Nathan es el hermano mayor de Peter Petrelli. Se centra sobretodo en su carrera, pasando por encima de los intereses de su familia si hace falta.
Antes de comenzar su carrera política, trabajaba para la oficina del Fiscal del Districto, investigando las conexiones que un misterioso personaje, llamado Linderman, con la mafia. Estos, a modo de venganza, le causaron un accidente de coche, en el que su mujer sufrio secuelas, pero del que misteriosamente Nathan salió ileso.