Ceramic-based back covers are commercially utilized as a high-end option for the physical protection of mobile phones. Herein, an unprecedented composite structure consisting of a cordierite (2MgO.2Al2O35SiO2) glass–ceramic strengthened with yttria-stabilized zirconia (YSZ) fillers is introduced as a protective back cover, specifically for next-generation communication mobile phones additionally requiring a low dielectric constant at gigahertz frequencies. Crystallization sequence was rather complicated with the involvements of multiple crystalline phases, α- and μ-cordierite, tetragonal and monoclinic ZrO2, and ZrSiO4, depending on the glass and composite compositions. This unique approach effectively induced the best mechanical performance for the 10 wt% YSZ/glass–ceramic structure, despite the low sintering temperature of 1050 °C, with the highest Vickers hardness of ∼9.2 GPa and flexural strength of ∼196.8 MPa attained for the optimal composite. Although effective dielectric constant of the composites depended on the relative contents of the evolved crystalline phases, overall dielectric constant was kept low due to the utilization of cordierite glass as the main component.