Poiché gli anellidi hanno un corpo morbido, i loro fossili sono rari. Il record fossile dei policheti consiste principalmente delle mascelle che alcune specie avevano e dei tubi mineralizzati che alcuni secretavano. Alcuni fossili di Ediacarani come Dickinsonia assomigliano per certi versi ai policheti, ma le somiglianze sono troppo vaghe perché questi fossili possano essere classificati con fiducia. La piccola Cloudina fossile, da 549 a 542 milioni di anni fa, è stata classificata da alcuni autori come anulare, ma da altri come cnidario (cioè nel phylum a cui appartengono meduse e anemoni di mare). Fino al 2008 i primi fossili ampiamente accettati come anellidi furono i policheti Canadia e Burgessochaeta, entrambi provenienti dallo scisto canadese di Burgess, formatisi circa 505 milioni di anni fa nei primi Cambriani. Myoscolex, trovato in Australia e un po' più vecchio dello scisto di Burgess, era forse un annelid. Tuttavia, manca di alcune caratteristiche tipiche dell' annelid e presenta caratteristiche che di solito non si trovano negli annelids e alcune delle quali sono associate ad altri phyla. Poi Simon Conway Morris e John Peel riportarono Phragmochaeta da Sirius Passet, circa 518 milioni di anni, e conclusero che era il più antico annelid conosciuto fino ad oggi. C' è stato un acceso dibattito sulla questione se la Wiwaxia fossile di scisto di Burgess fosse un mollusco o un anulare. Polichaetes diversificato nei primi ordoviciano, circa 488-474 milioni di anni fa. Non è fino al primo ordoviciano che le prime mascelle annelid si trovano, quindi il gruppo corona non può essere comparso prima di questa data e probabilmente è apparso un po' più tardi. Alla fine del Carbonifero, circa 299 milioni di anni fa, erano comparsi fossili della maggior parte dei moderni gruppi di policheti mobili. Molti tubi fossili assomigliano a quelli prodotti dai moderni policheti sessili, ma i primi tubi chiaramente prodotti dai policheti risalgono al Giurassico, meno di 199 milioni di anni fa. 549-542 milioni di anni fa.
Quanto erano vecchi i fossili di Canadia e Burgessochaeta trovati in Canada?
505 milioni di anni