Fonseca was born in 1980 in Frankfurt, West Germany (now Frankfurt, Germany) and enlisted in the United States Navy as a Hospital Corpsman in 1999, training for a year before being assigned to the 2nd Assault Amphibian Battalion from 2000 to 2003.
Fonseca was born in Frankfurt, West Germany (now Frankfurt, Germany) in 1980; his hometown is Fayetteville, North Carolina. Fonseca enlisted in the United States Navy as a Hospital Corpsman in 1999, training for a year before being assigned to the 2nd Assault Amphibian Battalion from 2000 to 2003.