During the war Paul Alexander enlisted in the United States Army as a rank of private on June 20, 1918. While most African Americans that joined the war effort during World War were given odd jobs due to their race. Paul Alexander actually enlisted as a member of the Army's infantry unit. He was stationed at Camp Alexander in Newport News, Virginia. Starting out as a private Paul Alexander ranked up to private 1st class on August 14, 1918. it is possible due to his mos being infantry, he was not chosen to go abroad during the war because America did not want to put guns in the hands of African Americans.
Paul Washington Alexander can be described as a very patriotic man. He loved the United States of America although the United States may not have loved him. Once the war was over he continued to work at the Norfolk Naval Base as a longshoreman. A limited education did not prevent Paul Washington from serving his country nor did the color of his skin. Paul Alexander is not just a role model for the African American community but of America itself. During an era when most African Americans could not vote he made sure that he could, more importantly during an era his country did not love him he loved his country.