I will second endersshadow's recommendation, and suggest that you read "The Emperor of all Maladies: A Biography of Cancer". The author talks about this subject, and the evidence he presents is that cancer has always been with us.