Ship cleaning poses significant risks and consumes considerable time, primarily due to the irregular hull surface geometry and the unpredictable ship motion induced by wave excitation. To address this challenge and achieve efficient, autonomous cleaning, a spatial variable structure cable-based bulkhead cleaning robot (SC-R) is proposed. Unlike traditional cable-driven parallel mechanisms (CDPMs), SC-R operates in a non-inertial frame, whereby its motion is subject to continuous and unpredictable ship motion. Consequently, SC-R exhibits intricate dynamic characteristics, posing a significant hurdle for controller design. To solve this problem, a sliding-mode controller is proposed for SC-R. Specifically, the dynamic model of SC-R, which includes ship motion and various disturbing forces, is systematically established using the Newton-Euler method. Furthermore, a fuzzy adaptive PI sliding-mode controller (FAPI-SMC) is specifically proposed to enhance the convergence speed and robustness of SC-R. The stability of the closed-loop system is analyzed using Lyapunov theory, and the tracking error is proved to be eventually bounded. Finally, the availability of this theory is confirmed by simulation and experiment. It is shown that FAPI-SMC can achieve a satisfactory control effect in practice.