In order to improve the swimming performance of a paddle-propelled crablike robot, the sequence and parameters of swimming gait are planned according to the bionic swimming mechanism. Based on the bionic prototype of Portunus trituberculatus, the structure scheme of a leg–paddle hybrid driven robot is proposed with the functions of walking on land, crawling on seabed, and swimming underwater. By analyzing the underwater propulsion mechanism of single paddle and hydrodynamic performance of double paddles cooperatively propulsion, four direct swimming gaits are planned and the corresponding attitude changes are theoretically analyzed. Then, the numerical simulation and direct swimming experiments are carried out to verify the effectiveness of proposed gaits and correctness of force analysis. In alternate swimming gait of lift-based mode, the robot swims forward in a rolling attitude, with an advantage of the minimum water resistance and the optimum swimming velocity and efficiency. The influence of flapping frequency and relative phases of paddles on the swimming velocity shows the trend of raise first and then fall.