Родился в смешанной семье: отец — осетин, мать — украинка. Уже в детском саду участвовал во всех утренниках, изображая толстого коричневого мишку. В школе организовал музыкальный театр миниатюр, а роль Отелло всерьёз примерил на 2-м курсе театрального института.
Окончил Киевский государственный театральный институт имени Карпенко-Карого. (мастерская Ирины Александровны Молостовой).
В 1974—1980 гг. работал во Львовском украинском драматическом театре им. М. Заньковецкой и в Киевском театре русской драмы им. Леси Украинки.
С 1980 года — актёр Национального академического театра имени И. Франко.
1990 — Народный артист Украины.
1996 — Лауреат Государственной премии имени Т. Г. Шевченко.
В октябре 1999 года вместе с Богданом Бенюком и Мирославом Гринишиным создали Театральную компанию «Бенюк и Хостикоев».
Активно снимается в кино, признанный премьер украинского кинематографа. Занимался карате стиля СЭН-Э, приёмы которого неоднократно демонстрировал в фильмах.