Уроженец Западно-Казахстанской области (Уральской области). Советский партийный, государственный и общественный деятель.
После окончания Казанской учительской семинарии (1903) в течение 13 лет работал учителем в аулах Букеевской степи. Здесь он включился в революционно-пропагандистскую работу, распространял политическую литературу, участвовал в организации маевок и демонстраций, участвовал в организации тайных сходок. Мендешевым было организовано общество народных учителей Букеевской орды, которое ставило перед собой не только профессиональные, но и политические задачи.
Сейткали был также членом Астраханского общества взаимопомощи учителей, объединявшего трудовую и наиболее прогрессивную часть учительства.
За участие в национально-освободительном движении 1916 г. был арестован и заключен в Астраханскую тюрьму. В годы Февральской революции 1917 г. участвовал в организации Ревкома в с. Новая Казанка. В октябре 1917 г. Мендешев вместе с большевиком С. Генераловым ведет открытую революционную агитацию в Букеевской орде, способствует свержению и роспуску местных органов Временного правительства. В 1918 г. на Букеевском съезде Советов избирался членом губисполкома, а в 1919 г. стал его председателем.
Особенно знаменательным в жизни С. Мендешева был 1919 год. Он участвует в формировании 1-го казахского кавалерийского полка и создании первых комсомольских организаций в области, налаживает работу журнала «Мугалім», организует перевод на казахский язык первой Советской Конституции.
С июля 1919 г. — член и заместитель председателя ВРК по управлению Киргизским (Казахским) краем при Совнаркоме РСФСР. 25 августа 1920 г. ЦК РКП (б) ввел Мендешева в состав Киргизского областного бюро РКП (б). В 1920 г. Мендешев стал первым председателем ЦИК КАССР. Он принял деятельное участие в разработке декретов: об отмене калыма, куна, о запрещении многоженства и других.
Вместе с С. Сейфуллиным и А. Жангильдиным Мендешев представлял Казахстан на Первом совещании ЦК РКП (б) с ответственными работниками национальных республик и областей в 1921 г. в Москве. На совещании Центральное бюро коммунистических организаций народов Востока было реорганизовано в Центральное бюро агитации и пропаганды среди тюркских народов. В его состав от Казахстана был избран Мендешев. Большую роль сыграл Сейткали Мендешев в создании основ новой налоговой политики. В 1924—1925 годах С. Мендешев становится членом Президиума ЦИК СССР. В 1924 году он активно участвовал в работе специально созданной комиссии по привлечению в состав республиканского правительства рабочих казахов. Делегат пятого конгресса Коминтерна.
С 1926 по 1930 гг. Мендешев работал в Москве, будучи назначенным членом экономического совещания (ЭКОСО) РСФСР. С 1928 по 1929 год С. Мендешев — член конституционной комиссии и комиссии ЦИК СССР по вопросам землепользования в национальных республиках, а также Уполномоченный ЦИК СССР по проведению выборов в Советы Чувашии. В 1930–1937 гг. — С. Мендешев нарком просвещения КАССР, председатель комитета по науке, начальник управления Совнаркома КАССР по охране заповедников и памятников. Тогда же он возглавил чрезвычайную комиссию по борьбе с голодом в Казахстане, участвовал в работе комиссии по национально-государственному размежеванию республик Средней Азии. Член ВЦИК и ЦИК СССР, член ЦИК КАССР.
С. Мендешев оставил богатое литературное наследие, опубликовав свыше 40 статей и докладов. Имеется свыше двух десятков исторических работ, статей и воспоминаний, в которых нашли отражение жизнь и деятельность Сейткали Мендешева. Его именем названы средняя школа в Жанакалинском районе, улица в Алматы.