Clostridioides difficile is an important human pathogen, for which there are very limited treatment options, primarily the glycopeptide antibiotic vancomycin. In recent years vancomycin resistance has emerged as a serious problem in several Gram positive pathogens, but high level resistance has yet to be reported for C. difficile, although it is not known if this is due to constraints upon resistance evolution in this species. Here we show that resistance to vancomycin can evolve rapidly under ramping selection but is accompanied by severe fitness costs and pleiotropic trade-offs, including sporulation defects that would be expected to severely impact transmission. We identified two distinct pathways to resistance, both of which are predicted to result in changes to the muropeptide terminal D-Ala-D-Ala that is the primary target of vancomycin. One of these pathways involves a previously uncharacterised D,D-carboxypeptidase, expression of which is controlled by a dedicated two-component signal transduction system. Our findings suggest that while C. difficile is capable of evolving high-level vancomycin resistance, this outcome may be limited clinically due to pleiotropic effects on key pathogenicity trains. Moreover, our data provide a mutational roadmap to inform genomic surveillance.