Сарсенбай Рустамбеков родился в 1915 году в ауле №1 Тельманского района Карагандинской области. До войны в 1928-1931 годах он работал в селе Зеленая Балка Карагандинской области, с 1931 по 1935 год он работал на кирпичном заводе слесарем в поселке Большая Михайловка Карагандинской области. С 1935 по 1939 год трудился в селе Колхозное электрослесарем.
В 1939-1940 годах Сарсенбай Рустамбеков проходил службу младшим милиционером в 3-м городском отделении милиции Караганды. С 1940 по 1942 год он работал милиционером в охране государственного банка. 18 мая 1942 года он был призван в армию. Служил в 272-м стрелковом полку 123-й стрелковой Лужской ордена Ленина дивизии.
Он участвовал в боях за Ленинград в период блокады. Будучи снайпером, уничтожил более 100 немецких офицеров. Также он освобождал Эстонию от немецких захватчиков. Командуя взводом, отбил 9 атак фашистов, уничтожив лично более 25 гитлеровцев. За проявленные мужество, доблесть и геройство в этих боях в 1944 году Сарсенбай Рустамбеков был представлен к присвоению звания Героя Советского Союза. Умер он 24 августа 1944 года. Его похоронили в ХППГ-629 в деревне Преди Нарвского района Эстонии. Позднее потомками бойца были найдены подлинники наградных листов и приказов о его награждении.