The concept of both hierarchy and gradient are incorporated into thin-walled hexagonal tubes for a configuration with optimum crashworthiness and energy absorption. Graded hierarchical hexagonal (GHH) tubes are developed by replacing the corners of an original hexagonal tube with a series of micro hexagonal cells. The total net cross-sectional area as well as the mass are kept the same for all the GHH tubes. The axial crushing behavior of the GHH tubes is investigated in terms of deformation modes, crushing forces and energy absorption. Theoretical solutions are also derived to predict the mean crushing forces (MCFs) of the GHH tubes. Two deformation modes have been identified, a locally layer-by-layer folding deformation (Mode-L) and a globally buckling-like deformation (Mode-G). The hierarchical and graded parameters have significant but quite different influences on the crushing behavior of GHH tubes. The MCF and the specific energy absorption (SEA) can be significantly improved with reasonably hierarchical and graded arrangements, while the initial peak force (PF) remains almost constant.