Вклад Арсена Фадзаева в развитие вольной борьбы заключается в следующих достижениях и рекордах:

• Двукратный олимпийский чемпион (1988, 1992). 12
• Шестикратный чемпион мира по вольной борьбе (1983, 1985, 1986, 1987, 1990, 1991). 12
• Четырёхкратный чемпион Европы (1984, 1985, 1987, 1988). 12
• Четырёхкратный чемпион СССР (1983, 1986, 1989, 1990). 12
• Четырёхкратный обладатель Кубка мира (1983, 1985, 1986, 1989). 12
• Победитель турнира «Дружба-84» (неофициальные Олимпийские игры взамен бойкотированных командой СССР олимпийских игр в Лос-Анджелесе 1984 году). 12
• Единственный обладатель приза «Золотая борцовка FILA» 1986 года, изготовленного компанией «Adidas» для лучшего борца вольного стиля XX века. 1
• Обладатель уникального достижения: более 6 лет и 8 месяцев не проиграл ни одного официального поединка. 12

Кроме того, в 1997 году Фадзаев основал борцовский клуб «Аланы». 13