Biological fish exhibit remarkable adaptability and exceptional swimming performance through their powerful and flexible bodies. Therefore, designing a continuum flexible body is significantly important for the development of a robotic fish. However, it is still challenging to replicate these functions of a biological body due to the limitations of actuation and material. In this paper, based on a tensegrity structure, we propose a bionic design scheme for a continuum robotic fish body with a property of stiffness variation. Its detailed structures and actuation principles are also presented. A mathematical model was established to analyze the bending characteristics of the tensegrity structure, which demonstrates the feasibility of mimicking the fish-like oscillation propulsion. Additionally, the stiffness variation mechanism is also exhibited experimentally to validate the effectiveness of the designed tensegrity fish body. Finally, a novel bionic robotic fish design scheme is proposed, integrating an electronic module-equipped fish head, a tensegrity body, and a flexible tail with a caudal fin. Subsequently, a prototype was developed. Extensive experiments were conducted to explore how control parameters and stiffness variation influence swimming velocity and turning performance. The obtained results reveal that the oscillation amplitude, frequency, and stiffness variation of the tensegrity robotic fish play crucial roles in swimming motions. With the stiffness variation, the developed tensegrity robotic fish achieves a maximum swimming velocity of 295 mm/s (0.84 body length per second, BL/s). Moreover, the bionic tensegrity robotic fish also performs a steering motion with a minimum turning radius of 230 mm (0.68 BL) and an angular velocity of 46.6°/s. The conducted studies will shed light on the novel design of a continuum robotic fish equipped with stiffness variation mechanisms.