Electron Beam Melting (EBM) is an Additive Manufacturing technique which can be used to fabricate complex structures from alloys such as Ti6Al4V, for example for orthopaedic applications. Here we describe the use of EBM for the fabrication of a novel Ti6Al4V structure of a regular diamond lattice incorporating graded porosity, achieved via changes in the strut cross section thickness. Scanning Electron Microscopy and micro computed tomography analysis confirmed that generally EBM reproduced the CAD design of the lattice well, although at smaller strut sizes the fabricated lattice produced thicker struts than the model. Mechanical characterisation of the lattice in uniaxial compression showed that its behaviour under compression along the direction of gradation can be predicted to good accuracy with a simple rule of mixtures approach, knowing the properties and the behaviour of its constituent layers.