The Violaceae family is rich in metal-tolerant species and species producing cyclic peptides (cyclotides) that are linked to the resistance to biotic factors. Plants that inhabit areas polluted with heavy metals have developed various mechanisms of tolerance. To test the role of cyclotides in protection against abiotic factors, including heavy metals, cell suspension cultures of Viola species/genotypes (V. lutea ssp. westfalica, V. tricolor, V. arvensis, and V. uliginosa), representing different levels of tolerance to heavy metals (from the most tolerant-MET to the least tolerant populations/species-NMET), were used. The relative abundances of the cyclotides in the control, untreated cell suspensions of all the selected species/genotypes, and cells treated with Zn or Pb (200 µM or 2000 µM) for 24 h or 72 h were determined via MALDI-MS. Transmission electron microscopy with X-ray microanalysis was used to detect putative co-localization of the cyclotides with Zn or Pb in the cells of V. tricolor treated with the highest concentration of heavy metals for 72 h. Cyclotide biosynthesis was dependent on the type of heavy metal and its concentration, time of treatment, plant species, and population type (MET vs. NMET). It was positively correlated with the level of tolerance of particular Viola species. The increased production of cyclotides was observed in the cells of metallophyte species, mostly in Zn-treated cells. The nonmetallophyte—V. uliginosa presented a decrease in the production of cyclotides independent of the dose and duration of the metal treatment. Cyclotides co-localized with Pb more evidently than with Zn, suggesting that cyclotides have heavy metal affinity. V. lutea ssp. westfalica transcriptome mining yielded 100 cyclotide sequences, 16 known and 84 novel named viwe 1–84. These findings support the hypothesis that cyclotides are involved in certain mechanisms of plant tolerance to heavy metals.