You can buy FedEx envelopes at FedEx Office locations, as well as at some office supply stores and shipping centers. You can also order them online through the FedEx website or other authorized retailers. 1. Where can I buy a FedEx envelope?You can buy FedEx envelopes at any FedEx Office location, as well as at… Continue reading where can i buy a fedex envelope?