A new and distinct cultivar of Veronica plant named ‘Atomic Violet’, particularly distinguished by dark purple-violet colored flowers, compact habit, healthy foliage, and good mildew and rust resistance, is disclosed.