The results of tracking lung cancers for nine years left the research team "surprised" and "in awe" at the formidable force they were up against.
They have concluded we need more focus on prevention, with a "universal" cure unlikely any time soon.
Cancer Research UK said early detection of cancer was vitally important.
The study - entitled TracerX - provides the most in-depth analysis of how cancers evolve and what causes them to spread.
Cancers change and evolve over time - they are not fixed and immutable. They can become more aggressive: better at evading the immune system and able to spread around the body.
A tumour starts as a single, corrupted cell, but becomes a mixture of millions of cells that have all mutated in slightly different ways.
TracerX tracked that diversity and how it changes over time inside lung cancer patients and say the results would apply across different types of cancer.
"That has never been done before at this scale," said Prof Charles Swanton, from the Francis Crick Institute and University College London.
More than 400 people - treated at 13 hospitals in the UK - had biopsies taken from different parts of their lung cancer as the disease progressed.
"It has surprised me how adaptable tumours can be," Prof Swanton told me.
"I don't want to sound too depressing about this, but I think - given the almost infinite possibilities in which a tumour can evolve, and the very large number of cells in a late-stage tumour, which could be several hundred billion cells - then achieving cures in all patients with late-stage disease is a formidable task."
Prof Swanton said: "I don't think we're going to be able to come up with universal cures.
"If we want to make the biggest impact we need to focus on prevention, early detection and early detection of relapse."
Obesity, smoking, alcohol and poor diet all increase the risk of some cancers. Tackling inflammation in the body is also being seen as a way of preventing cancer. Inflammation is the likely explanation for air pollution causing lung cancers and inflammatory bowel disease increasing the risk of colon cancer.
The evolutionary analysis has been published across seven separate studies in the journals Nature and Nature Medicine.
The research showed:
* Highly aggressive cells in the initial tumour are the ones that ultimately end up spreading around the body
* Tumours showing higher levels of genetic "chaos" were more likely to relapse after surgery to other parts of the body
* Analysing blood for fragments of tumour DNA meant signs of it returning could be spotted up to 200 days before appearing on a CT scan
* The cellular machinery that reads the instructions in our DNA can become corrupted in cancerous cells making them more aggressive.
The researchers hope the findings could, in the future, help them predict how a patient's tumour will spread and to tailor treatment.
Dr David Crosby, the head of prevention and early detection at Cancer Research UK, said: "The exciting results emerging from TracerX improve our understanding that cancer is a disease which evolves as it progresses, meaning that late-stage cancers can become very hard to treat successfully.
"This underscores the crucial importance of further research to help us to detect cancers at the earliest stages of their development or even better, to prevent them from happening at all."