С. К-Х. Тока родился в местечке Мерген. В 1910—1921 годах работал батраком. В 1922—1924 годах работал курьером.
В 1921 году принимал активное участие в поддержанном войсками РСФСР установлении независимости Тувы от оккупировавшего её территорию Китая. В 1924—1925 годах служил в Тувинской революционной армии. В 1925—1929 годах учился в Коммунистическом университете трудящихся Востока имени И. В. Сталина в Москве. В 1929 году был одним из руководителей просоветского государственного переворота в Туве, занимал различные посты в Тувинской народной республике. В 1929—1932 годах С. Тока работает вторым секретарём, а в 1932—1944 годах — первым секретарём ЦК Тувинской Народно-революционной партии. В конце 1930-х годов провёл в Туве политические репрессии по образцу советских, в ходе которых, в частности, были осуждены как «японские шпионы» и расстреляны премьер-министр республики Сат Чурмит-Дажи и другие руководители страны.
После упразднения независимой Тувы и преобразования её в октябре 1944 году в Тувинскую автономную область в составе РСФСР Тока стал первым секретарём Тувинского областного комитета ВКП(б) и фактически управлял Тувой до самой смерти, возглавляя её партийную организацию. В 1952—1971 годах — кандидат в члены ЦК КПСС, с 1971 года — член ЦК КПСС. Депутат ВС СССР 1—8 созывов с 1945 года. Депутат ВС РСФСР и Тувинского областного Совета депутатов трудящихся.
С 1944 года имел воинское звание генерал-лейтенанта ВС СССР.
С. К. Тока умер 11 мая 1973 года. Похоронен в Кызыле.
Тока считался также основоположником тувинской советской литературы. Его рассказы начали появляться в печати в 1930-е годы, в 1938 году опубликована пьеса «Три года на посту секретаря ячейки», в 1943 году — повесть «В берестяном чуме». Повесть «К большому порогу», рассказ «Охота на волков» и др. произведения. Острокритично рисует феодальное прошлое, показывает революционное пробуждение народа, утверждение новых социалистических идеалов. Автобиографическая повесть Токи «Слово арата» ([кн.1, 1950), (кн.2, 1956), (кн.3 «Новая Тува», 1964). Документальная повесть «Чего не увидел отец — сын увидит» (1963).
Его жена — Хертек Амырбитовна Анчимаа-Тока — также была тувинским советским деятелем.