Can there be any evidence that exercise makes you live longer?

Yes. The studies are so numerous that they cannot be listed individually. Here is a good article, mone of the first, to read: http://jama.Jamanetwork.Com/article.Aspx?Articleid=387973.