The rapid development of e-commerce makes the last-mile problem more and more prominent. To meet the requirements of such a scenario, this paper proposes a robot with a decoupled mechanical structure. Such a hexapod robot is divided into a chassis frame with a pair of auxiliary wheel-legs for horizontal movement, a tetrapod for vertical movement, and a slide-and-rail mechanism to connect the former two parts. Such a structure is simple and, thus, cost-efficient; by managing the horizontal and vertical movements, such a robot can keep the balance and safety of the load in the various operation environments, such as roads, staircases, and even indoor ones. Meanwhile, a state-machine-based controller, which adapts well to the unique structure of the proposed robot, is also proposed, simplifying the sequential control of the robot. A prototype robot with 30-kg load ability was built, and the experimental results prove the validity of the design.