Родился в 1986 году в Аргуне. В детстве занимался вольной борьбой в Грозном, стал чемпионом Чечни среди юношей. После начала боевых действий в 1994 году семья переехала в Ингушетию. Там Арби Мурадов продолжал тренироваться, выполнил норматив мастера спорта.