Unlike the army, the U.S. Navy was never formally segregated. For over a century prior to Wilson taking office, black sailors had served effectively alongside white sailors; fighting with distinction in every major conflict that called the Navy to action since at least The War of 1812.