Who give a chance to startup company/brand-name?

We are totally new in market, when we met our client to introduce our services/products. Customer's so interested in but customer asked how long have you been in market?. Client's concern is true but all famous brand-name came from nothing, so who will give startups a chance?