An aspiring counselor’s best bet is a degree in counseling, psychology, or social work. These programs will help you build a strong foundation before you pursue further studies or state-issued credentials.