A madeira originou-se através da longa história evolutiva das plantas terrestres. As primeiras plantas, aparecendo há cerca de 475 milhões de anos, eram não lenhosas e estruturalmente simples.
Os primeiros precursores de árvores conhecidos surgiram há cerca de 385 milhões de anos durante o período Devoniano. Estas progimnospérmicas tinham uma forma primitiva de madeira chamada protostelo.
À medida que os sistemas vasculares se tornaram mais complexos, formou-se madeira verdadeira. Caracteriza-se por xilema secundário, com vasos e fibras especializados que fornecem força e suporte.
A madeira ajudou as plantas a colonizar a terra, sustentar ecossistemas terrestres e fornecer recursos como combustível, materiais de construção e papel para humanos.
O câmbio vascular (meristema lateral) permite crescimento em espessura (secundário), produzindo xilema (madeira) para o interior e floema para o exterior. Esta inovação permitiu a evolução de formas arbóreas e a colonização de habitats terrestres diversos.