Neal va servir a la Marina dels Estats Units de 1998 a 2002, aconseguint el rang de sotsoficial de 3a classe i estava a bord de l'USS Cole, quan va ser bombardejat el 12 d'octubre de 2000
- No. Neal té un tatuatge al braç dret de les inicials del seu millor amic, que va morir en l'atac. Després de l'atac, a Neal li van diagnosticar un trastorn d'estrès postraumàtic i va passar més d'un any en servei a terra abans de acabar els seus quatre anys amb la Marina el 2002.