Poiché gli anellidi sono di corpo morbido, i loro fossili sono rari - per lo più mascelle e tubi mineralizzati che alcune specie secreto. Anche se alcuni fossili tardivi Ediacarani possono rappresentare degli anellidi, il più antico fossile conosciuto che si identifica con fiducia viene da circa 518 milioni di anni fa nel primo periodo cambriano. I fossili dei più moderni gruppi di politerie mobili sono apparsi alla fine del Carbonifero, circa 299 milioni di anni fa. I paleontologi non sono d' accordo sul fatto che alcuni fossili corporei dal centro ordoviciano, circa 472-461 milioni di anni fa, sono i resti di oligochete, e i primi fossili indiscutibili del gruppo appaiono nel periodo terziario, che iniziò 65 milioni di anni fa.
Quanto è vecchio il primo annelid fossile?
518 milioni di anni fa