Credibility comes from credentials, references/referrals, marketing, and self.
Your honest belief about yourself is most important. Your marketing–done well with empathy–and references/referrals are next most important. Unless you are in a regulated profession (physician, for example), credentials matter only in rare circumstances and are over hyped.
Use the education that would grant you a credential to build both your belief in yourself and your marketing.