A walking robot capable of implementing a balancing action to ensure a stable walking on uneven ground based on an FSM-based walking control method, and a control method thereof, is capable of implementing stable walking by controlling torques of the hip joint, the knee joint and the ankle joint by use of FSM without calculating complicated Dynamics Equations. The walking robot ensures stable walking on uneven ground through a simple calculation by use of the angle formed by the ground and the both feet The walking robot is made to be applied to a robot provided with joints having six degrees of freedom through a simple calculation of compensation angles.