Nacido en Virginia, EEUU, estudió historia en la Universidad de Brown antes de estudiar en Boston College. 

Nealon, funcionario de carrera del Servicio Exterior, ocupó cargos en Canadá, Uruguay, Hungría, España y Chile antes de asumir su cargo como Embajador en Honduras en agosto de 2014; se desempeñó como adjunto de John F. Kelly, mientras que Kelly estaba a cargo del Comando Sur de los Estados Unidos. 

Después de dejar su puesto de embajador en 2017, Nealon fue nombrado subsecretario de participación internacional en el Departamento de Seguridad Nacional por Kelly en julio. Durante su tiempo como subsecretario, Nealon apoyó una política de desplegar agentes de Seguridad Nacional en el extranjero. Renunció a su cargo el 8 de febrero de 2018, debido a sus desacuerdos con la política migratoria de Donald Trump, y, específicamente, el retiro del estatus de protección temporal para los hondureños.