The risk of developing cancer should theoretically increase with both the number of cells and the lifespan of an organism. However, gigantic animals do not get more cancer than humans, suggesting that super-human cancer suppression has evolved numerous times across the tree of life. This is the essence and promise of Peto's Paradox. We discuss what is known about Peto's Paradox and provide hints of what is yet to be discovered.