Sterling Heights FedEx Office Sterling Heights · 48312 Claim this listing Feature Registered office 37160 Van Dyke Avenue, Sterling Heights, MI, 48312 Registered or listed address — may not be the shop floor. Phone +1-586-446-9739 Website local.fedex.com