The paper presents an innovative hexapod walking robot built with 3-UPU parallel mechanism. In the robot, the parallel mechanism is used as both an actuator to generate walking and also a connecting body to connect two groups of three legs, thus enables the robot to walk with simple gait by very few motors. In the paper, the forward and inverse kinematics solutions are obtained. The workspace of the parallel mechanism is analyzed using limit boundary search method. The walking stability of the robot is analyzed, which yields the robot’s maximum step length. The gait planning of the hexapod walking robot is studied for walking on both flat and uneven terrains. The new robot, combining the advantages of parallel robot and walking robot, has a large carrying capacity, strong passing ability, flexible turning ability, and simple gait control for its deployment for uneven terrain.