La madera se originó a través de la larga historia evolutiva de las plantas terrestres. Las primeras plantas, aparecidas hace unos 475 millones de años, no eran leñosas y eran estructuralmente simples.
Los primeros precursores de árboles conocidos surgieron hace unos 385 millones de años durante el período Devónico. Estas progimnospermas tenían una forma primitiva de madera llamada protostelo.
A medida que los sistemas vasculares se volvieron más complejos, se formó madera verdadera. Se caracteriza por xilema secundario, con vasos y fibras especializadas que proporcionan resistencia y soporte.
La madera ayudó a las plantas a colonizar la tierra, sostener ecosistemas terrestres y proporcionar recursos como combustible, materiales de construcción y papel para los humanos.