Benthic operation plays a vital role in underwater applications, where crawling robots have advantages compared with turbine-based underwater vehicles, in locomotion accuracy, actuation efficiency, current resistance, and in carrying more payloads. On the other hand, soft robots are quickly trending in underwater robotic design, with their naturally sealed body structure and intrinsic compliance both desirable for the highly unstructured and corrosive underwater environment. However, the limitations resulting directly from the inherent compliance, in structural rigidity, actuation precision, and limited force exertion capability, have also restricted soft robots in underwater applications. To date soft robots are adopted mainly as grippers and manipulators for atraumatic sampling, rather than as locomotion platforms. In this work, we present a soft-robotic approach to designing underwater crawling robots, with three main innovations: 1) using rigid structural components to strategically reinforce the otherwise omni-directionally flexible soft actuators, drastically increasing their loading capability and actuation precision; 2) proposing a rigidâsoft hybrid multi-joint leg design, with quasi-linear motion range and force exertion, while maintaining excellent passive impact compliance by exploiting the inherent flexibility of soft actuators; 3) developing a novel valve-free hydraulic actuation system with peristaltic pumps, achieving a compact, lightweight, and untethered underwater crawling robot prototype with a 5:1 payload-to-weight ratio and multi-gait capability. The prototype was tested for design verification and showcasing the advantages of the proposed hybrid mechanism and actuation approach.