In extensions of the standard model by Majorana fermions, the presence of additional CP violating phases has been shown to play a crucial role in lepton number violating processes. In this work we show that (Dirac and Majorana) CP violating phases can also lead to important effects in charged lepton flavour violating (cLFV) transitions and decays, in some cases with a significant impact for the predicted rates of cLFV observables. We conduct a thorough exploration of these effects in several cLFV observables, and discuss the implications for future observation. We emphasise how the presence of leptonic CP violating phases might lead to modified cLFV rates, and to a possible loss of correlation between cLFV observables.