Da die Anneliden weich sind, sind ihre Fossilien selten. Der fossile Rekord von Vielborster besteht hauptsächlich aus den Kiefer, die einige Arten hatten und die mineralisierten Rohre, die einige abgesondert. Einige Ediacarium Fossilien wie Dickinsonia ähneln Vielborstern, aber die Ähnlichkeiten sind zu vage, damit diese Fossilien mit Vertrauen klassifiziert werden können. Der kleine Shelly Fossil Cloudina, von 549 bis 542 Millionen Jahren, wurde von einigen Autoren als Annelid eingestuft, aber von anderen als Seeanemonen (d.h. in den Stamm, zu denen Quallen und Meer gehören). Bis 2008 waren die frühesten Fossilien, die weithin als Anneliden anerkannt wurden, die Vielborstern Canadia und Burgessochaeta, beide aus dem kanadischen Burgess-Schiefer, die vor ca. 505 Millionen Jahren im frühen Cambrian entstanden sind. Myoscolex, gefunden in Australien und etwas älter als der Burgess-Schiefer, war vielleicht ein Annelid. Es fehlen jedoch einige typische Annelid-Eigenschaften und haben Funktionen, die normalerweise nicht in Anneliden gefunden werden und einige von denen mit anderen Ablage verbunden sind. Dann berichteten Simon Conway Morris und John Peel Phragmochaeta von Sirius Passet, ca. 518 Millionen Jahre alt, und kamen zu dem Schluss, dass es der älteste Annelid war, der bisher bekannt ist. Es gab eine starke Debatte darüber, ob der Burgess-Shale-fossilen eine Weichtiere oder ein Annelid war. Setae diversifizierten in der frühen Ordovizium, vor ca. 488 bis 474 Millionen Jahren. Es ist nicht bis zum frühen Ordovizium, dass die ersten Annelid-Kiefer gefunden werden, so dass die Krone-Gruppe nicht vor diesem Datum erschienen sein kann und wahrscheinlich etwas später erschienen ist. Am Ende des Karbon, vor ca. 299 Millionen Jahren, waren Fossilien der meisten der modernen mobilen Reiz-Gruppen erschienen. Viele fossile Rohre sehen aus wie die von modernen, Vielborstern, aber die ersten Rohre, die eindeutig von Vielborstern-Datum aus dem Jurassic produziert wurden, vor weniger als 199 Millionen Jahren.
Wann gab es Cloudina?
549 bis 542 Millionen Jahren