Fans merupakan bagian penting dalam keberhasilan karir sebuah band, tak terkecuali Avenged Sevenfold. Karena jumlah fans bisa menunjukkan betapa terkenalnya sebuah band. Oleh karena itu, Avenged Sevenfold selalu berusaha melakukan yang terbaik untuk memuaskan fans mereka. Nama fans resmi Avenged Sevenfold adalah "The Fallen" (sebagaimana tercantum di bagian credits DVD All Excess). Namun dalam perkembangannya, para fans banyak memuat nama fans club mereka, seperti "A7X Eternal Soldiers", "Deathbat Army" dan yang paling fenomenal di Indonesia, yaitu "Sevenfoldism". A7X sendiri akhir-akhir ini lebih suka menyebut fans mereka dengan sebutan "A7X Family" ketimbang "The Fallen". Walaupun tidak memiliki nama atau julukan yang pasti sebagaimana band-band lain pada umumnya, beberapa penulis yang mengulas tentang fans Avenged Sevenfold sering menyatakan bahwa fans Avenged Sevenfold merupakan fans loyal yang tetap memberikan dukungan pada band idola mereka dalam situasi apapun. Dalam beberapa kesempatan, para personil Avenged Sevenfold juga memberikan pernyataan-pernyataan mengenai para fans mereka:
"Kami memiliki basis penggemar yang membuat setiap band iri kepada kami" - M. Shadows
"Mereka mendukung perubahan kami" - Synyster Gates
"Fans kami cukup menggilai kita. Saya pikir kita memiliki salah satu basis penggemar terbaik di dunia "-. The Rev.
"Saya pikir Anda harus punya nyali besar untuk menjadi penggemar A7X karena banyak fans kami yang dibenci oleh fans band lain. Bagi saya penggemar A7X tidak hanya penggemar sebuah band, mereka adalah penggemar dari segala sesuatu tentang kami, seperti gaya hidup kami. Kami menyukai itu, begitu pun mereka. Cobalah lihat konser kami dan rasakan euforianya. Ini adalah pengalaman yang hebat dan orang-orang yang tidak terlibat dengan kami tidak akan pernah mengerti. Jadi mereka dapat berdiri di luar dan mencemooh kami, namun kami akan terus melakukan apa yang membuat kita bahagia. "- M. Shadows
"Mereka benar-benar luar biasa dan kita tidak tahu apa yang bisa kami lakukan tanpa mereka" - Johnny Christ
"Ini adalah sesuatu yang berharga. Anda tahu Anda memiliki basis penggemar yang benar-benar solid dan mereka percaya bahwa A7X sekarang lebih dari sebuah band, itu seperti gaya hidup. Jika terjadi sesuatu yang buruk, kita tidak pernah jatuh. Itu karena mereka selalu meopang dan mendukung kami. Lagu kami tidak selalu diputar di radio, tapi mana-mana kita pergi, kita selalu memiliki kelompok penggemar fanatik ... Merka tidak hanya mendengar lagu-lagu kami... Mereka juga benar-benar mencintai kami. "- M. Shadows
"Jika aku boleh jujur, tanpa fans setia, mungkin Avenged Sevenfold tidak bisa bertahan sampai sekarang. Para penggemar kami selalu mengirimkan ratusan dan ribuan surat, dan mereka akan membuat buku untuk memohon kami agar terus bertahan setelah kepergian Jimmy (The Rev) dan berterima kasih atas apa yang telah kita lakukan dan menghormati mendiang Jimmy. Mereka memegang lilin di seluruh dunia. ...Jika bukan karena mereka, tentu kita tidak akan memiliki kekuatan untuk mendapatkan gairah bermusik kami kembali karena kami sedang berjalan di jalan tersulit dalam hidup kita "- Zacky Vengeance.