Spann hadde en sterk religiøs oppdragelse og ble uteksaminert fra Winfield By High School i 1987, der han spilte på det lokale fotball-laget. I desember 1991, mens han studerte ved Auburn University, sluttet han seg til reservestyrkene. Etter eksamen fra Auburn University med en bachelor of science i rettsvitenskap og rettshåndhevelse i 1992, begynte Spann ved befalsskolen på Quantico i Virginia. Spann tjenestegjorde i seks år med US Marine Corps, og i denne perioden var han utstasjonert i Okinawa, Japan og Camp Lejeune i North Carolina, og oppnådde graden kaptein.