Whole-organ decellularization and tissue engineering approaches have made significant inroads during recent years. If proven to be successful and clinically viable, it is highly likely that this field would be poised to revolutionize organ transplantation surgery. In particular, whole-heart decellularization has captured the attention and imagination of the scientific community. This technique allows for the generation of a complex three-dimensional (3D) extracellular matrix scaffold, with the preservation of the intrinsic 3D basket-weave macroarchitecture of the heart itself. The decellularized scaffold can then be recellularized by seeding it with cells and incubating it in perfusion bioreactors in order to create functional organ constructs for transplantation. Indeed, research into this strategy of whole-heart tissue engineering has consequently emerged from the pages of science fiction into a proof-of-concept laboratory undertaking. This review presents current trends and advances, and critically appraises the concepts involved in various approaches to whole-heart decellularization and tissue engineering.