Ce petit palmier peut atteindre une hauteur de 2 à 6 mètres et le diamètre de sa tige varie entre 3 à 6 cm. Les épines qui recouvrent le tronc sont noires. Le palmier camedore possède des feuilles très découpées, ce qui lui confère un port léger et élégant.
Ses feuilles pennées sont étroites et composées de 10 à 20 paires de folioles fines. Celles-ci sont lisses et d’un vert profond.
Les fleurs mâles sont petites, très nombreuses et éphémères. Elles sont de couleur jaune et regroupées en panicule légère. Globuleuses et charnues, verdâtres à jaunâtre, les fleurs femelles sont également regroupées en panicule.
Les fruits sont des baies elliptiques à sphériques ayant de 6 à 8 mm de diamètre. Elles sont vert pâle et deviennent noir brillant à maturité. Chaque fruit contient une graine et de la pulpe.
D’un point de vue strictement botanique, les palmiers sont des plantes herbacées qui ne forment pas de véritable tronc comme les arbres. Ils ne produisent pas de bois et ne complètent pas de croissance secondaire (élargissement du tronc).