Violet Evergarden adalah protagonis utama yang namanya menjadi judul serial ini. Dia seorang Auto Memory Doll yang awalnya tampak dingin dan robotik, tetapi perlahan belajar memahami emosi manusia melalui surat-surat yang ditulisnya untuk orang lain. Gilbert Bougainvillea, komandannya dulu, memainkan peran krusial dalam hidupnya sebagai figur yang sangat dia kagumi. Claudia Hodgins, pemilik CH Postal Company, menjadi semacam mentor sekaligus teman bagi Violet. Ada juga Benedict Blue dan Erica Brown, rekan kerja Violet yang memberikan warna berbeda dalam dinamika kantor pos.
Yang menarik justru bagaimana setiap karakter utama ini tidak hanya sekadar 'pendukung', tapi memiliki arc perkembangan sendiri. Misalnya, Episode 10 sepenuhnya fokus pada hubungan Claudia dengan masa lalunya. Bahkan tokoh seperti Gilbert, yang sering disebut tapi jarang muncul, punya pengaruh kuat secara emosional.