Brashear se alistó en la Armada de los Estados Unidos el 25 de febrero de 1948, poco después de que la Marina aboliera la segregación.