The present disclosure provides a metal-ceramic composite structure and a fabrication method thereof. The metal-ceramic composite structure includes a ceramic substrate having a groove on a surface thereof; a metal member filled in the groove, including a main body made of zirconium base alloy, and a reinforcing material dispersed in the main body and selected from at least one of W, Mo, Ni, Cr, stainless steel, WC, TiC, SiC, ZrC, ZrO2, BN, Si3N4, TiN and Al2O3; a luminance value L of the metal member surface is in a range of 36.92-44.07 under a LAB Chroma system.