Lepidodendrony měly vysoké, silné kmeny, které se zřídkakdy větvily a byly zakončeny korunou z rozvětvených větví nesoucích trsy listů. Tyto listy byly dlouhé a úzké, podobné velkým stéblům trávy, a byly spirálovitě uspořádané.
Těsně přiléhající kosočtverečné listové jizvy, které rostlina zanechala na kmeni a stoncích, jsou jedněmi z nejzajímavějších a nejběžnějších zkamenělin v karbonských břidlicích a doprovodných uhelných ložiscích. Tyto zkameněliny vypadají podobně jako stopy pneumatik nebo aligátoří kůže.
Blizny neboli listové polštáře byly tvořeny zelenou fotosyntetickou tkání, o čemž svědčí kutikula, která je pokryta a poseta stomaty, mikroskopickými póry, jimiž do rostlin proniká oxid uhličitý ze vzduchu. Stejně tak kmeny lepidodendronů by byly zelené, na rozdíl od moderních stromů, které mají šupinatou, nefotosyntetickou hnědou nebo šedou kůru.
Lepidodendron je přirovnáván k obří bylině. Kmeny dávaly jen velmi málo dřeva, pokud vůbec nějaké. Většina konstrukční opory pocházela z tlusté, kůře podobné oblasti. Tato oblast zůstávala kolem kmene jako tuhá vrstva, která se neodlupovala jako u většiny moderních stromů. Jak strom rostl, listové polštáře se rozšiřovaly, aby se přizpůsobily rostoucí šířce kmene.
Větve této rostliny byly zakončeny kuželovitými útvary. Lepidodendron nevytvářel semena jako mnohé moderní rostliny. Místo toho se rozmnožoval pomocí výtrusů.