Gibson obtained his Bachelor of Science in education with a major in social studies at the Miner Teachers College (now the University of the District of Columbia). He married Mary Elizabeth Lane in 1941. Gibson worked at the Washington Navy Yard and joined the army in 1944, serving in the European and Pacific theatres in a segregated regiment.
