Neal teenis Ameerika Ühendriikide mereväes aastatel 1998-2002, saavutas 3. klassi ülemohvitseri auastme ja oli USS Cole'i pardal, kui see
enesetapupommitatud 12. oktoobril 2000. Neali paremal käsivarrel on tätoveering tema parima sõbra initsiaalidest, kes hukkus rünnakus. Pärast rünnakut diagnoositi Nealil posttraumaatiline stressihäire ja ta veetis üle aasta rannas, enne kui lõpetas oma nelja-aastase teenistuse mereväes 2002. aastal.