Credibility comes from both the progress you've made with your company, as well as the relationship you build with the investor. We cover how to build credibility in your relationships with Series A investors in our Series A guide (https://www.ycombinator.com/library/1s-relationships). In short, the best way to establish credibility is to consistently predict an ambitious goal and achieve it.