Cardiovascular diseases are the first cause of death worldwide. Among different heart malfunctions, heart valve failure due to calcification is still a challenging problem. While drug-dependent treatment for the early stage calcification could slow down its progression, heart valve replacement is inevitable in the late stages. Currently, heart valve replacements involve mainly two types of substitutes: mechanical and biological heart valves. Despite their significant advantages in restoring the cardiac function, both types of valves suffered from serious drawbacks in the long term. On the one hand, the mechanical one showed non-physiological hemodynamics and the need for the chronic anticoagulation therapy. On the other hand, the biological one showed stenosis and/or regurgitation due to calcification. Nowadays, new promising heart valve substitutes have emerged, known as decellularized tissue-engineered heart valves (dTEHV). Decellularized tissues of different types have been widely tested in bioprosthetic and tissue-engineered valves because of their superior biomechanics, biocompatibility, and biomimetic material composition. Such advantages allow successful cell attachment, growth and function leading finally to a living regenerative valvular tissue in vivo. Yet, there are no comprehensive studies that are covering the performance of dTEHV scaffolds in terms of their efficiency for the calcification problem. In this review article, we sought to answer the question of whether decellularized heart valves calcify or not. Also, which factors make them calcify and which ones lower and/or prevent their calcification. In addition, the review discussed the possible mechanisms for dTEHV calcification in comparison to the calcification in the native and bioprosthetic heart valves. For this purpose, we did a retrospective study for all the published work of decellularized heart valves. Only animal and clinical studies were included in this review. Those animal and clinical studies were further subcategorized into 4 categories for each depending on the effect of decellularization on calcification. Due to the complex nature of calcification in heart valves, other in vitro and in silico studies were not included. Finally, we compared the different results and summed up all the solid findings of whether decellularized heart valves calcify or not. Based on our review, the selection of the proper heart valve tissue sources (no immunological provoking residues), decellularization technique (no damaged exposed residues of the decellularized tissues, no remnants of dead cells, no remnants of decellularizing agents) and implantation techniques (avoiding suturing during the surgical implantation) could provide a perfect anticalcification potential even without in vitro cell seeding or additional scaffold treatment.