Clostridium difficile is a Gram-positive, spore-forming organism which infects and colonizes the large intestine, produces potent toxins, triggers inflammation, and causes significant systemic complications. Treating C. difficile infection (CDI) has always been difficult, because the disease is both caused and resolved by antibiotic treatment. For three and a half decades, C. difficile has presented a treatment challenge to clinicians, and the situation took a turn for the worse about 10 years ago. An increase in epidemic outbreaks related to CDI was first noticed around 2003, and these outbreaks correlated with a sudden increase in the mortality rate of this illness. Further studies discovered that these changes in CDI epidemiology were associated with the rapid emergence of hypervirulent strains of C. difficile, now collectively referred to as NAP1/BI/027 strains. The discovery of new epidemic strains of C. difficile has provided a unique opportunity for retrospective and prospective studies that have sought to understand how these strains have essentially replaced more historical strains as a major cause of CDI. Moreover, detailed studies on the pathogenesis of NAP1/BI/027 strains are leading to new hypotheses on how this emerging strain causes severe disease and is more commonly associated with epidemics. In this review, we provide an overview of CDI, discuss critical mechanisms of C. difficile virulence, and explain how differences in virulence-associated factors between historical and newly emerging strains might explain the hypervirulence exhibited by this pathogen during the past decade.