In order to meet the world's growing energy demand and reduce the impact of greenhouse gas emissions resulting from fossil fuel combustion, renewable plant-based feedstocks for biofuel production must be considered. The first-generation biofuels, derived from starches of edible feedstocks, such as corn, create competition between food and fuel resources, both for the crop itself and the land on which it is grown. As such, biofuel synthesized from non-edible plant biomass (lignocellulose) generated on marginal agricultural land will help to alleviate this competition. Eucalypts, the broadly defined taxa encompassing over 900 species of Eucalyptus, Corymbia, and Angophora are the most widely planted hardwood tree in the world, harvested mainly for timber, pulp and paper, and biomaterial products. More recently, due to their exceptional growth rate and amenability to grow under a wide range of environmental conditions, eucalypts are a leading option for the development of a sustainable lignocellulosic biofuels. However, efficient conversion of woody biomass into fermentable monomeric sugars is largely dependent on pretreatment of the cell wall, whose formation and complexity lend itself toward natural recalcitrance against its efficient deconstruction. A greater understanding of this complexity within the context of various pretreatments will allow the design of new and effective deconstruction processes for bioenergy production. In this review, we present the various pretreatment options for eucalypts, including research into understanding structure and formation of the eucalypt cell wall.