John Nolan nació en Rockville Centre, Nueva York, pero creció en Baldwin, Nassau County, Nueva York, donde acudió al mismo instituto que Jesse Lacey, futuro compañero suyo también en el ámbito musical.