Disclosed are a robot, which generates a stable walking pattern similar to that of a human, and a method of controlling walking thereof. The method includes generating a walking pattern of a leg connected to a torso of the robot; detecting whether or not a singularity pose of the leg walking according to the walking pattern is generated; and changing the walking pattern by adjusting a yaw direction angle of the torso when the singularity pose is generated.