Based on the well-known advantages of using an over-actuated mechanism for robots, this research proposes a holonomic highly-maneuverable autonomous robot design for demining service applications. The proposed approach provides an interesting compromise between the design requirements of the demining robot applications and the over-actuated autonomous robots. The robot body is mainly divided into two parts: the first part provides the robot with its required locomotion and it consists of a driving/steering subsystem with four driving wheels (4WD), four steering mechanisms (4SW), and a passive suspension subsystem. The second part is a manipulator with three degrees of freedom that is designed based on two parallelogram mechanisms. The proposed design insures many advantages over existing designs, including stability, maneuverability, autonomous navigation, and simplicity of the control effort constraints. The robot model and its corresponding stability analysis were conducted and simulated in order to evaluate the motion of the robot over different environments rough terrains and slanted surfaces. Moreover, a prototype of the proposed robot was developed and built and different types of sensors were used in order to help it take precise actuation decisions for navigation and control. The prototype was experimentally tested for different scenarios and environments in order to validate the proposed design. The testing results demonstrated decent performance of the robot in autonomous navigation and in localizing the detected objects.