A new and distinct cultivar of Petunia plant named `Fort Purple Vein`, characterized by its upright to outwardly spreading and mounded growth habit; freely branching habit; freely flowering habit; large light violet-colored flowers with prominent dark violet-colored venation; and good garden performance.