Wal-Mart Salary. Wal-Mart average salary is $102,923, median salary is $110,000 with a salary range from $25,800 to $425,000. Wal-Mart salaries are collected from government agencies and companies. Each salary is associated with a real job position. Wal-Mart salary statistics is not exclusive and is for reference only.