Стален Волков родился 7 сентября 1925 года в Харькове в семье инженеров.
Стален участвовал в Великой Отечественной войне. В 1942 году он ушел добровольцем на фронт, служил в бронетанковых войсках, освобождал Восточную Европу и в 1945 году вместе со своей частью он штурмовал Берлин. Стален был награждён медалями «За отвагу» и «За взятие Кёнигсберга», позже получил он Орден Отечественной войны II степени. Во время войны Стален впервые смог продемонстрировать свой художественный талант. Командующий Белорусским фронтом маршал К.К. Рокоссовский вызвал его и поставил задачу – написать за неделю портрет И.В. Сталина 7 х 4 метра. Когда эта непростая задача была выполнена, Сталена в качестве поощрения заочно зачислили в академию им. М. Фрунзе.
В 1954 году Стален с отличием окончил художественный факультет Всероссийского государственного института кинематографии им. С.А. Герасимова. Его дипломной работой стали эскизы к фильму «Овод» (вышел в 1955 году). Он оказался единственным выпускником, кого по распределению взяли на «Мосфильм».
С 1955 по 1995 год Стален работал художником–постановщиком на киностудии «Мосфильм». Он работал художником–постановщиком, создавал визуальное решение фильмов: разрабатывал эскизы декораций, костюмов, подбирал реквизит, чтобы образ картины соответствовал замыслу режиссёра. Его творческий метод отличался тщательной продуманностью, многослойным взглядом и особым вниманием к деталям. Стален был членом Союза художников СССР, Российской академии художеств, Гильдии художников кино Союза кинематографистов России. Также он состоял в кинематографических академиях «Золотой Орёл» и «Ника». В 1969 году ему было присвоено звание Заслуженный художник РСФСР. Стален Никандрович работал с такими режиссёрами, как Иван Пырьев, Александр Столпер, Юрий Озеров, Абрам Роом, Григорий Александров и другими. Среди фильмов, над которыми он работал: «Идиот» (1958), «Белые ночи» (1959), «Живые и мёртвые» (1963), «Свет далёкой звезды» (1964), «Братья Карамазовы» (1968), «Директор» (1969), «Емельян Пугачёв» (1978), «Фронт в тылу врага» (1981), «Царь Иван Грозный» (1991). В 1992 году ему было присвоено звание Народный художник Российской Федерации. С 1995 по 2019 год Стален Никандрович преподавал на факультете театрального искусства Института гуманитарного образования и информационных технологий, профессор кафедры теории и истории искусств.
Стален Волков участвовал в всесоюзных и республиканских художественных выставках.
Основная часть наследия Сталена Волкова хранится и демонстрируется в Музее киноконцерна «Мосфильм».
Стален Волков скончался 13 июля 2019 года в Москве. Похоронен на Троекуровском кладбище.
