FedEx Salary. FedEx average salary is $63,598, median salary is $62,525 with a salary range from $23,930 to $150,000. FedEx salaries are collected from government agencies and companies.Each salary is associated with a real job position. FedEx salary statistics is not exclusive and is for reference only.edEx average salary is $63,598, median salary is $62,525 with a salary range from $23,930 to $150,000. FedEx salaries are collected from government agencies and companies. Each salary is associated with a real job position.