Родился 21 апреля 1952 года во Владикавказе. Отец — Андиев Петр Ахметович (1905 г.рожд.), осетин. Рост у отца был 2 метра 18 сантиметров и весил он 136 килограммов. Был абсолютным чемпионом Северного Кавказа по борьбе. Мать — Андиева Наталья Даниловна (1909 г.рожд.), русская. В семье Андиевых было четверо детей. Дочь-Светлана и сыновья — Геннадий, Сергей и Сослан. Старшие братья занимались борьбой, выступали в тяжелом весе, были чемпионами РСФСР, призерами первенства страны. Когда Сослану было 8 лет умер отец.
С 1964 года стал заниматься борьбой. Первый тренер — Асланбек Захарович Дзгоев. В 1969 году выиграл чемпионат мира среди юношей в США. После этого тренером Сослана стал его брат Геннадий. Оба брата были его спарринг-партнерами. В 1971 году братья боролись на первенстве РСФСР и заняли весь пьедестал в тяжёлом весе: Геннадий — чемпион, Сергей — второй, Сослан — третий. Уникальное достижение, которое вряд ли кому удастся превзойти.
Окончил Горский сельскохозяйственный институт в 1974 году, экономист. Кандидат сельскохозяйственных наук (1975). Выступал за «Динамо» Орджоникидзе. Подготовил бронзового призёра Олимпийских игр 1988 года Владимира Тогузова. В 1990—1998 годах — вице-президент Олимпийского комитета России. В настоящее время — член исполкома ОКР. Председатель комитета по физической культуре и спорту Республики Северная Осетия — Алания.
Рост-198 см. Вес-108 кг.
Имеет звание майора внутренней службы.
Женат. Жена — Андиева-Пхалагова Лина Владимировна (1955 г.рожд.). Дочери: Зарина (1978 г.рожд.), Мария (1980 г.рожд.), Лина (1985 г.рожд.). Сын — Георгий (1992 г.рожд.). Живет и работает в городе Владикавказе.