Things that get fossilized got buried really quickly after they died. This means that they’re less exposed to the elements and anything that wants to eat them doesn’t have oxygen with which to fuel it (this is the same reason we air seal food in the fridge to keep it more fresh). The overwhelming majority of remains, even those that do get buried relatively quickly, don’t survive for millions of years, though. Fossils are exceptional.
Latest Answers