Gravely began his seagoing career as the only black officer aboard the submarine chaser , which was one of two U.S. Navy ships (the other being ) with a predominantly black enlisted crew. Before June 1, 1942, African Americans could only enlist in the Navy as
messmen;
PC-1264 and
Mason were intended to test the ability of African Americans to perform general Navy service. For the remainder of World War II,
PC-1264 conducted patrols and escort missions along the east coast of the U.S. and south to the Caribbean. In 1946, Gravely was released from active duty, remaining in the Naval Reserve. He married schoolteacher Alma Bernice Clark later that year; the couple went on to raise three children, Robert, David, and Tracey. He returned to his hometown of Richmond and re-enrolled at Virginia Union University, graduating in 1948 with a degree in history and then working as a railway postal clerk. Gravely was recalled to active duty in 1949 and worked as a recruiter in
Washington, D.C., before holding both shore and sea assignments during the
Korean War. During that time he served on the
USS Iowa as a communications officer. He transferred from the Reserve to the regular Navy in 1955 and began to specialize in naval communications. == Vietnam War and later career ==