Касым Тюлебеков родился в 1935 году в Петропавловске. Закончил зооветеринарный институт и Высшую партийную школу в Алматы. Работал первым секретарем парткома Алматинской области, был первым заместителем министра сельского хозяйства. В разные годы представлен к высоким государственным наградам — обладатель двух орденов имени Ленина, трудового Красного знамени, а также, Октябрьской революции. Аким Алматы Ахметжан Есимов выразил соболезнование родным и близким, а также зачитал телеграмму, направленную главой государства. В ней отмечено, что Касым Тюлебеков внес значительный вклад в процветание родной страны.
«Благодаря исключительным организаторским и деловым качествам он уже в начале своей карьеры, он уже в начале своей трудовой биографии зарекомендовал себя как грамотный и успешный руководитель. В послужном списке высоких постов и должностей золотыми буквами запечатлен период, когда он возглавлял Шымкентскую и Алматинскую области», - отметил аким Алматы Ахметжан Есимов.