Hierarchical tantalum-graphene flakes reinforced zirconia (3Y-TZP) ceramic matrix composites were fabricated by wet processing route and freeze drying followed by spark plasma sintering (SPS). The microstructures and mechanical properties were investigated. The results show that graphene and Ta particles are homogeneously dispersed in the ceramic matrix and the optimum sintering temperature for complete densification of composites and thermal reduction of the graphene oxide is 1500 °C. The addition of dual reinforcements of tantalum microflakes and graphene nanoflakes results in significant improvement in the mechanical properties of the ZrO2 matrix. Approximately a 30% increase in flexural strength vs the zirconia-Ta composite and a 175% increase in fracture toughness vs the monolithic zirconia have been achieved by introducing 0.5 vol% GO and 20 vol% Ta particles.