A degree in social work, psychology, human services, counseling, sociology, and another bachelor of science degree is a good starting point. However, many states require mental health counselors to have a graduate degree or further education beyond the bachelor's degree.