Some people believe cancer to be a modern day disease, a new study claims that the deadly disease existed even a million years ago.