Neal 1998-tól 2002-ig szolgált az Egyesült Államok Haditengerészetében, a harmadik osztályú altiszt rangját elnyerte, és a USS Cole fedélzetén volt, amikor
öngyilkos merénylő 2000. október 12-én. Neal jobb karján van egy tetoválás a legjobb barátja kezdőbetűivel, aki meghalt a támadásban. A támadás után Nealt posttraumatikus stressz rendellenességgel diagnosztizálták, és több mint egy évet töltött a parton, mielőtt befejezte a négy éves szolgálatát a haditengerészetnél 2002-ben.