Fort Bragg, NC

I am searching for information on my great-grandfather, Willie A. Bilodeau, Sr. He was a Staff Sergeant stationed at Fort Bragg, in the early 1900's (1918-1920's). His grave says he was originally from New Hampshire. It also lists that he served in WWI and WWII. He was born Jan. 26, 1901 and died Feb. 12 1964.

Do you have any idea on how I might find out where he's from. He was briefly married to my great-grandmother, Bertha Williams Koonce, of Fayetteville, NC in the 1920's. All relatives that could provide information are deceased.