Advances in low power design open the possibility to harvest ambient energies to power directly the electronics or recharge a secondary battery. The key parameter of an energy harvesting (EH) device is its efficiency, which strongly depends on the conversion medium. To address this issue, metamaterials, artificial materials and structures with exotic properties, have been introduced for EH in recent years. They possess unique properties not easily achieved using naturally occurring materials, such as negative stiffness, mass, Poisson's ratio, and refractive index. The goal of this paper is to review the fundamentals, recent progresses and future directions in the field of metamaterials-based enhanced energy harvesting. An introduction on EH followed by the classification of potential metamaterials for EH is presented. A number of theoretical and experimental studies on metamaterials-based EH are outlined, including phononic crystals, acoustic metamaterials, and electromagnetic metamaterials. Finally, we give an outlook on future directions of metamaterials-based energy harvesting research including but not limited to active metamaterials-based EH, metamaterials-based thermal EH, and metamaterials-based multifunctional EH capabilities.