Сослан Петрович родился во Владикавказе. Борьбой стал заниматься в 12 лет под руководством Асланбека Дзгоева. Первый из осетин, завоевавший олимпийское золото.
Выступал в самой тяжелой весовой категории, выиграв две Олимпиады подряд – Монреаль 1976 и Москва 1980. Помимо этого четырежды становился чемпионом мира и трижды чемпионом Европы.
Сослана Андиева не стало 22 ноября 2018 года, ему было 66 лет.