Neal palveli laivastossa vuosina 1998-2002. Hän oli ylikonstaapeli kolmannen luokan virassa.
Itsemurhapommi 12. lokakuuta 2000. Nealin oikealla käsivarressa on tatuointi, jossa on hänen paras ystävänsä nimikirjaimet, joka kuoli hyökkäyksessä. Hyökkäyksen jälkeen Nealilla todettiin posttraumaattinen stressihäiriö ja hän vietti yli vuoden rannalla ennen neljän vuoden palveluksensa päättymistä laivastossa vuonna 2002.