You can get a FedEx envelope at any FedEx Office location, as well as at some FedEx drop box locations. You can also order FedEx envelopes online through the FedEx website and have them delivered to your home or office. 1. Where can I get a FedEx envelope to mail something?You can get a FedEx… Continue reading where can i get a fedex envelope to mail something?