At the turn of the last century, the emerging field of medical oncology chose a cytotoxic approach to cancer therapy over an immune-centered approach at a time when evidence in support of either paradigm did not yet exist. Today, nearly 120 years of data have established that (a) even the best cytotoxic regimens only infrequently cure late-stage malignancy and (b) strategies that supplement and augment existing antitumor immune responses offer the greatest opportunities to potentiate durable remission in cancer. Despite widespread acceptance of these paradigms today, the ability of the immune system to recognize and fight cancer was a highly controversial topic for much of the twentieth century. Why this modern paradigmatic mainstay should have been both dubious and controversial for such an extended period is a topic of considerable interest that merits candid discussion. Herein, we review the literature to identify and describe the watershed events that ultimately led to the acceptance of immunotherapy as a viable regimen for the treatment of neoplastic malignancy. In addition to noting important clinical discoveries, we also focus on research milestones and the development of critical model systems in rodents and dogs including the advanced modeling techniques that allowed development of patient-derived xenografts. Together, their use will further our understanding of cancer biology and tumor immunology, allow for a speedier assessment of the efficacy and safety of novel approaches, and ultimately provide a faster bench to beside transition.