The aim of the present contribution is the processing and characterization of fiber-reinforced and layered alumina - graphene composites, prepared by the combination of electrospinning, calcination, chemical vapor deposition (CVD) and spark plasma sintering (SPS). The fiber-reinforced composite contains homogenously distributed graphene-coated polycrystalline alumina microfibers in the Al2O3 matrix. The layered composites contain Al2O3 layers and layers of graphene-coated alumina microfibers or layers of graphene-coated alumina grains of submicron size. The systems with high density, 99.5–99.9 %, show different grain sizes of Al2O3 in their constituents, changing from 0.08 to 1.9 μm in comparison to the monolithic alumina with the average grain size of 2.6 μm. The composites and their layers show increased electrical conductivity, hardness, and fracture toughness by approximately five orders of magnitude, 31 %, and 8%, respectively, in comparison to the monolithic alumina due to the presence of graphene layers, small grain-sized alumina, and microfibers in the composites.