Nicholas Joseph Fury was born in Harlem during the 1960s. He enlisted in the Army when he turned 18 and fought in the Vietnam War. It was there that he met Captain Francis Castiglione aka Frank Castle, who taught Fury how to kill. After the War, he returned to the United States but decided that he was only good at killing, so he reenlisted and was stationed in Iraq. One day he stepped on an IED and was near death. He was saved by a mercenary named Logan, who had also been hit by shrapnel.