Когда появились брахиоподы и их родственники, не вполне понятно. Возможно, их предки кроются в «мелкораковинной фауне» самого начала кембрия или даже конца протерозоя. В раннем кембрии известен целый ряд потенциальных предков: в китайском Чэнцзяне – странные существа Cotyledion tylodes, Yuganotheca elegans и Phlogites longus, в раннем кембрии Южной Австралии – Eccentrotheca helenia и Micrina etheridgei, в Сибири, Марокко и Гренландии – ряд видов Tannuolina. Родство их спорно, но есть мнение, что котиледион был внутрипорошицевым, эццентротека – форонидой, юганотека – не то форонидой, не то переходным звеном от хиолитов к брахиоподам, флогитес – представителем особого типа Dendrobrachia, сочетающего черты внутрипорошицевых, форонид и мшанок (Cheungkongella ancestralis описана как древнейшая асцидия, но при ближайшем рассмотрении оказалась тем же флогитесом), а микрина – вполне себе предком брахиопод. Внешне они были довольно разнообразны: котиледон выглядел как кубок на длинной ножке, покрытый множеством крошечных раковинок, эццентротека – тоже как кубок, но без ножки и облепленный более крупными раковинками, флогитес – как кубок на короткой ноже, но без раковинок, зато с щупальцами, юганотека – как длинный червяк, приделанный к рожку мороженого, который вместо шариков пломбира прикрывали две овальные раковины, а таннуолина – как короткий широкий червь с двумя плосколежащими на спине ракушками, правой и левой. Намного больше на современных брахиопод были похожи раннекембрийские Heliomedusa orienta из Китая и близкая Mickwitzia occidens из Северной Америки, а Lingulosacculus nuda из Альберты сочетает черты брахиопод и хиолитов. Dinomischus isolatus и D. venustus из Чэнцзяна, а также Siphusauctum lloydguntheri и S. gregarium из начала среднего кембрия Юты и Бёрджеса – придонные «тюльпаны» на тонкой двадцатисантиметровой ножке. К кому ближе эти фильтраторы – совершенно непонятно, но есть мнение, что они родственны внутрипорошицевым.
Другой потенциальный вариант возникновения брахиопод вырисовывается из строения Halkieria evangelista из Сириус Пассет в северной Гренландии. Халькиерия регулярно упоминается как предок кольчатых червей, моллюсков и брахиопод, но реальное отношение имеет, видимо, только к последним. Она выглядела как шестисантиметровый вытянутый слизняк с двумя раковинками на спине – над передним и задним концами. Предполагают, что такой зверь постепенно укорачивался, потом сложился пополам, и так получилась брахиопода с верхней и нижней раковинами. Впрочем, строение и расположение щетинок, покрывающих тело халькиерии, чрезвычайно напоминают таковые у виваксии, только масштаб совсем другой, так что линии кольчатых червей и брахиопод в среднем кембрии разошлись еще не так сильно; другие же исследователи видят в халькиерии и потенциального предка моллюсков, хотя хронологически моллюски появились раньше.
В среднем кембрии есть уже настоящие брахиоподы; например, в Бёрджес это Acrothyra gregaria, Linguella waptaensis, Micromitra burgessensis и многие другие. Некоторые раковины просверлены каким-то хищником, что наглядно показывает, во-первых, причину возникновения раковины, а во-вторых, бесполезность извечной борьбы средств защиты и нападения. В конце кембрия брахиопод уже было величайшее изобилие.
В позднекембрийских слоях Мексики найдена и древнейшая мшанка – Pywackia baileyi, но расцвет этой группы случился уже в следующем периоде.
Хиолиты Hyolitha – загадочные родственники брахиопод, защищенные острой конической раковиной с гранеными краями и закрывавшиеся крышечкой, из-под которой изгибались два тонких «бивня». Древнейшие хиолиты Paragloborilus subglobosus известны из раннего кембрия Якутии; в Бёрджесе найдены Haplophrentis carinatus и H. reesi, бывшие добычей для Ottoia. Долгое время хиолиты считались моллюсками или ближайшими их родственниками, но открытие у них лофофора со щупальцами расставило все на свои места.
Линяющие представлены меньшим числом типов, но большим – родов и видов.
Примитивнее всех выглядят круглые черви и волосатики, но, к сожалению, они почти не известны в ископаемом виде. Возможно, Maotianshania cylindrica и Markuelia – древнейшие представители волосатиков Nematomorpha, но пока это только предположение.