Mental Health Counselor Salary. Mental Health Counselor average salary is $49,093, median salary is $37,502 with a salary range from $22,360 to $1,664,000. Mental Health Counselor salaries are collected from government agencies and companies. Each salary is associated with a real job position.