[6][11] Educated in the Tarboro public schools, Fuller attended Tuskegee Institute, graduating with a bachelor's degree in Mechanical Industries in 1942.

[17] He was a college student in December 1941, when Pearl Harbor was attacked, and enlisted in the United States army shortly afterwards on March 16, 1942.

[4] In 1944, Fuller was transferred back to the United States, where he served as a flight instructor in Tuskegee Army Air Field's advanced single-engine flying school.

[citation needed] Fuller and several of his fellow airmen posed with actress Lena Horne for a photo during her visit to Tuskegee.

[22] Fuller and several members of the 99th Fighter Squadron were invited to an upscale Atlantic City hotel.

[4] Later, he and his wife moved to LaGrange, Georgia, where he created the first African American owned taxi cab company there.