A novel compositionally-complex flexible (Mg0.2Al0.2Fe0.2Ni0.2Co0.2)2Ti2.8O8 (abbreviated as CCC) ceramic with pseudobrookite structure was synthesized by solid-state reaction method. As compared to the fabrication process of flexible aluminum titanate ceramic (C. Babelot, 2011), the sintering temperature was significantly reduced from 1600 °C to 1200 °C by co-doping. And, the combinations of displacement (0.11–0.25 mm) and bending strength (10–40 MPa) were achieved by controlling the sintering condition. Among these, the specimen sintered at 1200 °C for 2 h (abbreviated as CCC-1200-2) presents a single-phase crystal structure and uniform elemental distribution. After that, its near-zero thermal expansion coefficient of 0.47 × 10−6 K−1 at low temperature was obtained and the nonlinear thermal expansion behavior was observed. Lastly, the thermal stability of sample CCC-1200-2 was checked out by annealing the samples between 900 °C and 1600 °C for various times up to 100 h. As a result, this study successfully fabricated the flexible CCC ceramics with improved mechanical properties, high thermal stability, and low sintering requirements, providing a new technology strategy for pseudobrookite-type ceramics and compositionally-complex ceramics fabrication.