Родился в 1949 в Ташкенте. Жил и работал в Алматы.
Рустам Хальфин окончил Государственный Архитектурный Институт в Москве, где он сблизился и стал учеником Владимира Стерлигова, одного из последних представителей русского авангарда. После института Хальфин поселился в Алматы, где совместно со своей супругой Лидией Блиновой основал художественную группу и регулярно проводил «квартирные» выставки. Он работал в техниках живописи, инсталляции, видео, фотографии и перформанса, разрабатывая концепцию эстетики кочевников через тактильное ощущение мира. Хальфина называли «отцом» современного искусства Центральной Азии, еще при жизни у него появилось большое количество учеников и последователей среди художников и интеллектуалов.
В 1999 году благодаря гранту Центра современного искусства Сороса, Алматы, Хальфин начал реализацию монументальной инсталляции «Глиняный проект. Нулевой уровень», которая состояла из 18-ти метровой человеческой фигуры, расположившейся на двух этажах здания. Для Хальфина этот проект был метафорой «разобщенности людей в сегодняшнем мире, и в частности [алматинского] художественного сообщества.» По замыслу Хальфина инсталляция должна была призывать «к консолидации, к осмыслению ситуации в современном искусстве и выработке стратегии, которая могла бы представить Казахстан международному культурному сообществу.»
Рустам Хальфин много раз удостаивался персональных выставок, как официальных, так и не официальных, включая Retrospective. Love Races, White Space, Лондон (2007), Intim – In Time, Центр современного искусства Сороса, Алматы (2007), Nordic Nomads, Contemporary Art Centre, Вильнюс (2003). Его работы были представлены на таких престижных выставках, как Павильон Центральной Азии на 51-й Венецианской биеннале (2005), Off the Silk Road: No Mad's Land, Haus der Kulturen der Welt, Берлин (2002) и re-orientation: Kunst zu Mittelasien, ACC Gallery, Веймар (2002).
Произведения Хальфина хранятся в коллекциях Музея искусств им. А. Кастеева, Алматы, Восточно-Казахстанского областного музея изобразительных искусств им. семьи Невзоровых, Семипалатинск, Павлодарского областного художественного музея, Павлодар, Музея изобразительных искусств, Архангельск, Государственного центра современного искусства, Москва, M HKA, Антверпен, Jane Voorhees Zimmerli Art Museum, Нью-Браунсуик.