Recent years have witnessed a growing research interest in graphene-reinforced alumina matrix composites (Al2O3-G). In this paper, to better achieve the dispersion of graphene in composites, a ball milling method for adding raw materials step by step, called stepwise feeding ball milling, was proposed. The Al2O3-1.0 wt % graphene composites were prepared by this stepwise feeding ball milling and hot pressing. Then, the effects of sintering temperature and sintering pressure on the microstructure and mechanical properties of composites were studied. Results showed that the bending strength, fracture toughness and Vickers hardness of composites increased firstly and then decreased with increasing sintering temperature. The mechanical properties of composites were all at their maximum with the sintering temperature of 1550 °C. For example, the bending strength of composites reached 754.20 MPa, which was much bigger than 478.03 MPa at 1500 °C and 364.01 MPa at 1600 °C. Analysis suggested that the strength of composites was mainly related to the grain size, microflaw size and porosity.