Substance abuse counselors should hold degrees from accredited universities in fields such as counseling or psychology. Licensure requirements vary by state, however. In some states, substance abuse counselors need associate degrees. In others, they must hold bachelor's degrees. Bachelor's or master's degrees best equip students with the skills and knowledge needed to succeed as substance abuse counselors.