Neal a servit în Marina Statelor Unite din 1998 până în 2002, ajungând la gradul de subofiţer de clasa a treia şi a fost la bordul USS Cole, când a fost atacat cu bombă sinucigaşă pe 12 octombrie 2000
- Da, domnule. Neal are un tatuaj pe antebraţul drept cu iniţialele celui mai bun prieten al său, care a fost ucis în atac. După atac, Neal a fost diagnosticat cu tulburare de stres post-traumatic şi a petrecut peste un an la ţărm înainte de a-şi încheia serviciul de patru ani la Marină în 2002.