How to change your billing address with American Express To submit an American Express change address request, log in to your American Express online account or call customer service at 1-800-528 ...