Родился 15 марта 1970 года в городе Беслан Правобережного района Северной Осетии — Алании. Тренировался у Рамазана Ахсарбековича Дзагоева. Многократный победитель чемпионатов РСФСР среди молодежи. В 1989 году стал чемпионом СССР среди молодежи. В 1994 году стал чемпионом Европы. В 1996 году бронзовый призер Кубка мира. Трижды бронзовый призер Азиатский игр (1997, 1998, 1999). Победитель открытого чемпионата США (1992) и открытого чемпионата Африки в Каире.
1 сентября 2004 года, находясь в Беслане, был в числе местных жителей, выносивших под пулями детей из горящего здания школы. Его родной брат, Руслан Фраев (1967 г.р.), погиб одним из первых в день захвата школы.
Сослан Фраев окончил экономический факультет Чечено-Ингушского государственного университета имени Льва Николаевича Толстого.
По состоянию на 2011 год Фраев — депутат Парламента РСО-Алания по Сельскому избирательному округу № 12 Правобережного района. Также Фраев является председателем комитета по национальной политике и делам молодёжи и членом комитета по бюджету, налогам, собственности и кредитным организациям. Помимо этого Сослан Фраев — член депутатского объединения «Единая Россия».
Женат, живет в Беслане. Отец 2 детей.