Yes, age of the website matter. It won't happen overnight.
You may be discouraged, but don't. Amazon.com never did actually worked on
SEO 
. If you know your target market and know what they expect, your service is useful and helpful, it will find its place in the market.