The disclosure relates to a lining for a haul truck body, said lining comprising a plurality of main lining elements arranged to extend over main surfaces of said haul truck body, and a plurality of transition lining elements arranged to extend over edge and/or corner portions of the haul truck body, wherein each transition lining element forms a lining transition between at least two non-parallel main lining elements of said plurality of main lining elements, and wherein said plurality of transition lining elements comprises at least one non-linear transition lining element which has a first and a second leg portion extending in non-parallel first and second leg directions, respectively. The disclosure further relates to a transition lining element for a haul truck body and a method for assembling a lining.