Станислав Востоков родился в 1975 году в Ташкенте, столице Узбекистана. Учился в школе с углубленным изучением английского языка. В 1989 году поступил в Ташкентское художественное училище им. П. П. Бенькова, которое с отличием окончил в 1993 году по специальности «театрально-декорационное искусство».

В детстве Станислав много читал, особенно любил рассказы о животных и сказки. Когда он учился в начальной школе, мама, журналист и автор исторических романов Г. С. Востокова, предложила ему принять участие в конкурсе детского литературного творчества, организованном газетой «Пионер Востока». Станислав сочинил сказку о лягушке, которая летала на самолёте. Сказку не напечатали. Интерес к писательству на некоторое время угас, а интерес к живой природе, напротив, только рос. В 1989 году Станислав стал юннатом в Ташкентском зоопарке.

Первая публикация С. Востокова — иллюстрация к рассказу работника Ташкентского зоопарка В. Бутника «Чуня» .В следующем году в этой же газете была напечатана глава из книги Дж. Даррелла «Натуралист-любитель» в переводе С. Востокова и с его же иллюстрациями .

В книгах Дж. Даррелла обычно приводится адрес для связи и помощи Джерсийскому зоопарку, входящему в Джерсийский трест охраны дикой. В 1989 году С. Востоков написал по указанному адресу, а затем в течение нескольких лет поддерживал связь с сотрудником Фонда Ф. Кофе.

Окончив художественное училище, С. Востоков официально стал сотрудником Ташкентского зоопарка. Проработав год, в 1994 году получил предложение в составе группы герпетологов поехать в Камбоджу, страну тропических лесов и уникальных животных, где только что закончилась гражданская война. Один из отелей в Камбодже устраивал для привлечения туристов выставку, посвящённую дикой природе, и С. Востоков отправился в поездку со своими рисунками животных. Выставка продлилась месяц. За это время группа, с которой приехал С. Востоков, познакомилась с работавшим в Камбодже американским бизнесменом и убедила его помочь в создании официальной организации по защите редких животных. Организацию удалось создать, но работать в ней С. Востокову почти не пришлось: зоопарк Дж. Даррелла пригласил его в свой Международный тренинг-центр сохранения природы. Стажировка в Центре началась в сентябре 1995 года и длилась четыре месяца. Всё это время С. Востоков вёл дневник, на основе которого несколько лет спустя написал роман «Остров, одетый в джерси, или Специалист по полуобезьянам». Книга вышла в московском издательстве «Время» в 2007 году, а за несколько месяцев до этого, осенью 2006 года, «Остров…» победил на Всероссийском литературном конкурсе «Алые паруса». В 2011 году «Время» выпустило несколько переработанную автором версию книги — «Специалист по руконожкам. Остров, одетый в джерси».
Второй раз С. Востоков приехал в Камбоджу в 1997 году, чтобы создать реабилитационный центр для гиббонов. Грант для этого предоставил Фонд имени Даррелла. С. Востоков нашёл союзников — сотрудника московского зоопарка и кинооператора из Ташкента, которые тоже находились тогда в Камбодже. Реабилитационный центр был построен в 10 км от Пномпеня, столицы Камбоджи, но просуществовал недолго. В стране вновь началась война. Гиббонов перевели в безопасное место, а центр закрыли.

В 1999 году С. Востоков снова приехал в Пномпень от Фонда имени Даррелла, но уже с образовательной программой. С. Востоков нарисовал и напечатал в местной типографии постер с картой Камбоджи, на которой были отмечены места обитания самых редких животных страны и даны их названия на кхмерском и английском языках. Завершив проект в том же году, С. Востоков уехал из Камбоджи.

Всего С. Востоков побывал в Камбодже трижды (в 1994–1995, 1997 и 1999 годах), проведя в этой стране в общей сложности около двух лет. Впечатления от поездок стали основой книги «Праздник поворота рек» .

Между второй и третьей поездками в Камбоджу, в 1997–1998 годах, С. Востоков работал в Научно-исследовательском институте охраны окружающей среды (сегодня ФГБУ «ВНИИ Экология»): писал статьи для новой редакции Красной книги России.

Как автор художественных произведений для детей С. Востоков заявил о себе в 1998 году. Газета «Жили-были» напечатала стихотворение «В Парке Горького», указав автором некоего Фёдора Полоскова. Это псевдоним, а стихотворение — единственное произведение С. Востокова, опубликованное им под вымышленным именем. Вскоре началось сотрудничество С. Востокова с другими периодическими изданиями для детей и подростков: газетой «Пионерская правда», журналами «Простоквашино», «Кукумбер», «Вовочка», «Колобок и два жирафа» и другими.

Публиковался С. Востоков и в периодических изданиях, адресованных взрослым читателям. В частности, его произведения печатал литературно-художественный и публицистический журнал «Урал» (Екатеринбург). Кроме того, С. Востоков — постоянный автор альманаха для семейного чтения «Детская» (2015–). Альманах, «выросший» из одноимённой рубрики журнала, печатает стихи и прозу ведущих отечественных детских писателей, среди которых Артур Гиваргизов, Нина Дашевская, Галина Дядина, Анна Игнатова, Ольга Колпакова, Светлана Лаврова, Елена Ленковская, Елена Мамонтова, Сергей Махотин, Анна Русс, Дмитрий Сиротин, Андрей Усачёв, Михаил Яснов.

В 2001 году С. Востоков был литературным составителем журнала для подростков «Пампасы» издательского дома «Весёлые картинки», а в 2002–2003 годах работал редактором и составителем научно-популярных энциклопедий для детей в творческом объединении «Чёрная курица» при Фонде Ролана Быкова.

Первой книгой С. Востокова стал «Московский зоопарк. Записки служителя». В ней нашли отражение события 2000–2001 годов, когда С. Востоков работал в Московском зоопарке, в Доме птиц. В 2010 году «Московский зоопарк…» был издан «Самокатом» в новой редакции под названием «Не кормить и не дразнить!». В 2007 году этот сборник рассказов вместе с книгой «Остров, одетый в джерси» получил премию литературного конкурса «Заветная мечта» в номинации «Лучшее произведение о животных, о живой природе». В 2011 году мюнхенская Международная юношеская библиотека включила «Не кормить и не дразнить!» в список «Белые вороны».

Произведения С. Востокова переведены на иностранные языки.

С. Востоков написал более двадцати книг, среди которых сборники стихов и рассказов, биографические, сказочные и фантастические повести. Пять изданий вышли с рисунками автора: «Московский зоопарк. Записки служителя» (2004), «Остров, одетый в джерси, или Специалист по полуобезьянам» (2007), «Не кормить и не дразнить!» (2010), «Специалист по руконожкам. Остров, одетый в джерси» (2011), «Праздник поворота рек» (2019).

Основная тема творчества С. Востокова — природа и животные. Он — один из немногих современных авторов, продолжающих традиции этого некогда очень популярного направления отечественной детской литературы.

В 2020 году С. Востоков перевёл книгу Х. Лофтинга о добром докторе Дулиттле, который под пером Корнея Ивановича Чуковского превратился в доброго доктора Айболита. Все существовавшие до сих пор русские переводы и пересказы этой классической сказочной повести довольно далеки от оригинала. Перевод С. Востокова гораздо больше похожа на то, что написал Х. Лофтинг.

С. Востоков много ездит по стране, участвует в литературных мероприятиях, встречается с юными читателями в школах и детских домах, в клубах и библиотеках. Его приглашали для встреч с детьми в Германию, Финляндию, на Кубу.