Sejarah Kampung Purwodadi tidak terlepas dari perkembangan wilayah Kejuruan Muda yang dulunya merupakan bagian dari Kerajaan Tamiang dan Kesultanan Aceh. Wilayah ini memiliki nilai sejarah penting karena pernah mendapatkan pengakuan berupa hak tumpang gantung dan cap sikureung dari Sultan Aceh, serta diakui sebagai daerah otonom atau zelfbestuurder pada masa penjajahan Belanda. Kampung Purwodadi sendiri terbentuk seiring dengan datangnya para pendatang yang membuka lahan untuk bertani dan menetap, sehingga terbentuklah pemukiman yang kini menjadi salah satu bagian dari Kecamatan Kejuruan Muda. Nama Purwodadi sendiri mengandung makna filosofis sebagai tempat tinggal yang baik dan makmur, yang hingga kini menjadi salah satu gampong di Kabupaten Aceh Tamiang.