Aqueous magnesium ion battery as a new energy storage system is always explored due to excellent properties with high theoretical specific capacity, low-cost and safe aqueous electrolytes. However, the study on available material as anode in aqueous magnesium ion battery is very limited, which is the main reason that the kinetics of multivalent magnesium ions deinserted from the host material is very difficult. In this work, the nanoneedle FeVO4·0.9H2O as available anode material is prepared and further modified by compositing with graphene. The FeVO4·0.9H2O/Graphene composite exhibits the more excellent electrochemical performance, for example, the initial discharge capacity of FeVO4·0.9H2O/Graphene electrode at the current density of 50mAhg−1 in 1.0molL−1 MgSO4 electrolyte is 183.8mAhg−1, but that of the FeVO4·0.9H2O is 150.3mAhg−1. Therefore, the aqueous magnesium ion full battery is successfully assembled by FeVO4·0.9H2O/Graphene as anode, 1.0molL−1 MgSO4 as electrolyte and Mg-OMS-1 as cathode, which can obtain the discharge capacity of 53.1mAhg−1 at a current density by calculate the total mass of two electrodes and the a high energy density of 58.5Whkg−1.