Traditional flapping-wing robots (FWRs) obtain lift and thrust by relying on the passive deformation of their wings which cannot actively fold or deform. In contrast, flying creatures such as birds, bats, and insects can maneuver agilely through active folding or deforming their wings. Researchers have developed many bio-inspired foldable or deformable wings (FDWs) imitating the wings of flying creatures. The foldable wings refer to the wings like the creatures’ wings that can fold in an orderly manner close to their bodies. Such wings have scattered feathers or distinct creases that can be stacked and folded to reduce the body envelope, which in nature is beneficial for these animals to prevent wing damage and ensure agility in crossing bushes. The deformable wings refer to the active deformation of the wings using active driving mechanisms and the passive deformation under the aerodynamic force, which functionally imitates the excellent hydrodynamic performance of the deformable body and wings of the creatures. However, the shape and external profile changes of deformable wings tend to be much smaller than that of folding wings. FDWs enable the FWRs to improve flight degree of flexibility, maneuverability, and efficiency and reduce flight energy consumption. However, FDWs still need to be studied, and a comprehensive review of the state-of-the-art progress of FDWs in FWR design is lacking. This paper analyzes the wing folding and deformation mechanisms of the creatures and reviews the latest progress of FWRs with FDWs. Furthermore, we summarize the current limitations and propose future directions in FDW design, which could help researchers to develop better FWRs for safe maneuvering in obstacle-dense environments.