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