How to make a Complaint to Foot Locker To complain to Foot Locker, contact their complaints line on +64 800 468 270(Head Office). They can also be contacted by mail and online contact form if required. Foot Locker also provides details of independent bodies to contact if you are unable to resolve your complaint directly