Сокто Мажиев родился 15 июля 1962 года в селе Хаара - Шибирь, Забайкальский край. В 1983 году, окончил Читинский государственный педагогический институт имени Чернышевского по специальности «История и обществоведение». Позднее, получил дополнительное образование, успешно завершив курс обучения в Российской академии государственной службы при Президенте РФ по специальности «Государственное и муниципальное управление».
Трудовую деятельность начал непосредственно по окончании педагогического института, с должности учителя истории Хаара - Шибирской средней школы. С октября по ноябрь 1983 года, являлся заведующим организационным отделом Могойтуйского райкома ВЛКСМ.
В период с 1983 по 1985 год, проходил срочную службу в рядах вооруженных сил СССР.
Далее, после увольнения в запас, Мажиев назначен заведующим отделом учащейся молодежи и пионерии Могойтуйского райкома ВЛКСМ. Позже, являлся секретарем и замещал должность первого секретаря вышеуказанного райкома.
С 1988 по 1991 год, работал в качестве первого секретаря Агинского окружкома ВЛКСМ.
В 1991 году, перешел на должность Генерального директора «Ассоциации предпринимателей».
Начиная с 1994 года, последовательно занимал должности начальника управления, заместителя председателя и председателя комитета по социальной защите населения Администрации Агинского Бурятского автономного округа.
В 2000 году, опытный управленец занял пост руководителя администрации Могойтуйского района, а с 2005 года, работал в должности главы муниципального района «Могойтуйский район».
Параллельно с трудовой деятельностью, Мажиев Сокто Бальжинимаевич принимает активное участие в политической жизни родного региона. С 2010 по 2013 год, являлся заместителем председателя Правительства Забайкальского края и руководителем Администрации Агинского Бурятского округа Забайкальского края.
С апреля по сентябрь 2013 года, исполнял обязанности заместителя председателя Правительства Забайкальского края - руководителя Администрации Агинского Бурятского округа.
Являлся депутатом Законодательного Собрания Забайкальского края II созыва, где так же занимал должность председателя комитета по государственной политике.
Впоследствии, переизбран депутатом ЗСЗК. К исполнению полномочий депутата Законодательного Собрания Забайкальского края III созыва приступил 9 сентября 2018 года. Возглавляет комитет по государственной политике и местному самоуправлению.