Last updated on January 6th, 2020 at 11:09 amHow to make a Complaint to Army Exchange You should call Army Exchange complaints lineup in the first case on (800) 527-2345. If this doesn’t resolve matters, then further steps can be taken. Further information is on the site along with details of alternative contact choices such as