To alleviate the demand on fertile agricultural land for production of bioenergy, we investigated the possibility of producing biomass for bioenergy on trace element (TE) contaminated land. Soil samples and plant tissues (leaves, wood and bark) of adult willow (Salix sp.), poplar (Populus sp.), and birch (Betula pendula) trees were collected from five contaminated sites in France and Germany and analysed for Zn, Cd, Pb, Cu, Ca, and K. Cadmium concentration in tree leaves were correlated with tree species, whereas Zn concentration in leaves was site correlated. Birch revealed significantly lower leaf Cd concentrations (1.2–8.9mgkg−1) than willow and poplar (5–80mgkg−1), thus posing the lowest risk for TE contamination of surrounding areas. Birch displayed the lowest bark concentrations for Ca (2300–6200mgkg−1) and K (320–1250mgkg−1), indicating that it would be the most suitable tree species for fuel production, as high concentrations of K and Ca decrease the ash melting point which results in a reduced plant lifetime. Due to higher TE concentrations in bark compared to wood a small bark proportion in relation to the trunk is desirable. In general the bark proportion was reduced with the tree age. In summary, birch was amongst the investigated species the most suitable for biomass production on TE contaminated land.