Kokveidīgo dzīvnieku ķermenis bija 2 cm–2 m garš, spalvveida vai kokveida. Tas bija fraktāli (atkārtoti zarots) sazarots. Dažām sugām bija pat piektās pakāpes sazarojums. Šāda uzbūve ievērojami palielināja dzīvnieku ķermeņa virsmas laukumu un nodrošināja efektīvāku vielu apmaiņu. Kokveidīgo dzīvnieku ķermeņa sazarojums bija mazāk izteikts nekā rangeomorfiem (Rangeomorpha). Daudzām kokveidīgo dzīvnieku sugām ķermenis bija divpusēji simetrisks. Dažām sugām viss ķermenis atradās vienā plaknē, bet citām bija trīsdimensionāla uzbūve. Uzskata, ka kokveidīgo dzīvnieku ķermenis auga visas dzīves garumā, juvenilie īpatņi no pieaugušajiem atšķīrās ar zaru skaitu un zaru izmēru. Daudzām fosilijām uz ķermeņa virsmas novērotas gareniskas rievas, paralēlas līnijas vai krokas. Atrastajās kokveidīgo dzīvnieku fosilijās nav konstatēti pierādījumi par mineralizēta skeleta vai citu cietu balsta elementu klātbūtni, tādēļ uzskata, ka to ķermenis sastāvēja no elastīgiem šūnu vai audu slāņiem, kas saglabājušies kā nospiedumi nogulumiežos. Fosilijās nav atrasti pierādījumi par kokveidīgo dzīvnieku spēju pārvietoties, kustību orgāniem, muskuļiem vai citām orgānu sistēmām, muti un anālo atveri ieskaitot. Uzskata, ka kokveidīgie dzīvnieki bija bentiski organismi un pie jūras gultnes piestiprinājās ar īpašu disku. Disks bija apaļš vai eliptisks, 0,5–20 cm diametrā. Diskam bija gluda vai rievota virsma, un tas varēja atrasties uz t. s. mikrobiālajiem paklājiem vai daļēji iegremdēts jūras nogulumos. Lielākajai daļai sugu sazaroto ķermeni ar piestiprināšanās disku savienoja kāts. Tas bija cilindrisks, elastīgs un varēja sasniegt vairāku desmitu centimetru garumu. Kāts pacēla ķermeni virs substrāta, nodrošināja labāku ūdens straumju piekļuvi un samazināja nogulu uzkrāšanos uz ķermeņa. Tieši pierādījumi par vairošanās veidu kokveidīgo dzīvnieku fosilijās nav atrasti, bet uzskata, ka arboreomorfi varēja vairoties bezdzimumiski (pumpurojoties, daloties) vai dzimumiski, kad dzimumšūnas izdalījās ūdenī un apaugļošanās bija ārēja. Fosiliju pētījumi liecina, ka jaunās paaudzes izplatīšanās notika nelielā attālumā no mātes organisma.