Given the rising prevalence of cardiovascular disease worldwide and the limited therapeutic options for severe heart failure, novel technologies that harness the regenerative capacity of the heart are sorely needed. The therapeutic use of stem cells has the potential to reverse myocardial injury and improve cardiac function, in contrast to most current medical therapies that only mitigate heart failure symptoms. Nearly 2 decades and >200 trials for cardiovascular disease have revealed that most cell types are safe; however, their efficacy remains controversial, limiting the transition of this therapy from investigation to practice. Lessons learned from these initial studies are driving the design of new clinical trials; higher fidelity of cell isolation techniques, standardization of conditions, more consistent use of state of the art measurement techniques, and assessment of multiple end points to garner insights into the efficacy of stem cells. Translation to clinical trials has almost outpaced our mechanistic understanding, and individual patient factors likely play a large role in stem cell efficacy.