Graphene shows considerable promise in structural composite applications thanks to its unique combination of high tensile strength, Young's modulus and structural flexibility which arise due to its maximal chemical bond strength and minimal atomic thickness. However, the ultimate performance of graphene composites will depend, in addition to the properties of the matrix and interface, on the morphology of the graphene used, including the size and shape of the sheets and the number of chemical defects present. For example, whilst oxidized sp(3) carbon atoms and vacancies in a graphene sheet can degrade its mechanical strength, they can also increase its interaction with other materials such as the polymer matrix of a composite, thus maximizing stress transfer and leading to more efficient mechanical reinforcement. Herein, we present an overview of some recently published work on graphene mechanical properties and discuss a list of challenges that need to be overcome (notwithstanding the strong hype existing on this material) for the development of graphene-based materials into a successful technology.