Neal tjente i United States Navy fra 1998 til 2002, nåede rang af petty officer 3rd Class og var om bord USS Cole, da det blev selvmordsbombet den 12. oktober 2000
- Hvad? Neal har en tatovering på sin højre underarm af hans bedste vens initialer, som blev dræbt i angrebet. Efter angrebet blev Neal diagnosticeret med posttraumatisk stressforstyrrelse og tilbragte over et år på land, før han sluttede sin fire år lange tjeneste i flåden i 2002.