Hexapod walking robots have attracted considerable attention for several decades. Many studies have been carried out in research centers, universities and industries. However, only in the recent past have efficient walking machines been conceived, designed and built with performances that can be suitable for practical applications. This paper gives an overview of the state of the art on hexapod walking robots by referring both to the early design solutions and the most recent achievements. Careful attention is given to the main design issues and constraints that influence the technical feasibility and operation performance. A design procedure is outlined in order to systematically design a hexapod walking robot. In particular, the proposed design procedure takes into account the main features, such as mechanical structure and leg configuration, actuating and driving systems, payload, motion conditions, and walking gait. A case study is described in order to show the effectiveness and feasibility of the proposed design procedure.