Если вы используете реализацию JAX-WS для своего клиента, например, Metro Web Services, следующий код показывает, как передать имя пользователя и пароль в заголовках HTTP:
MyService port = new MyService();
MyServiceWS service = port.getMyServicePort();
Map<String, List<String>> credentials = new HashMap<String,List<String>>();
credentials.put("username", Collections.singletonList("username"));
credentials.put("password", Collections.singletonList("password"));
((BindingProvider)service).getRequestContext().put(MessageContext.HTTP_REQUEST_HEADERS, credentials);
Тогда последующие звонки в службу будут аутентифицированы. Помните, что пароль кодируется только с использованием Base64, поэтому я рекомендую вам использовать другой дополнительный механизм, например клиентские сертификаты, для повышения безопасности.