Позывной «Пигмент». Рустем учился в МБОУ «Школа № 68» Приволжского района г. Казани с 2004 по 2012 годы. На протяжении всей жизни он занимался спортом. С возраста 6 лет Рустем посещал секцию каратэ. Он принял участие в более чем 100 соревнованиях. Имел очень много спортивных наград. Занимал первые места на чемпионатах всероссийского уровня. Родители и близкие очень гордились им.
Он очень любил свою семью. Рустем был любящим и заботливым сыном. Всегда был душой компании, человеком, готовым прийти на помощь.
Когда началась специальная военная операция, Рустем в декабре 2022 года записался добровольцем в ряды ЧВК «Вагнер». 13 января 2023 года Рустем прибыл в штурмовой отряд.
11 апреля 2023 года отряду была поставлена задача: захватить опорный пункт в районе г. Артёмовска, где по данным разведки был расположен расчёт АГС-17 ВСУ. При ожесточённой перестрелке с отходящим противником Рустем получил тяжёлые ранения, не совместимые с жизнью. Благодаря проявленному мужеству Халиуллина Рустема Рустемовича его отряду удалось захватить важный участок в районе города Артёмовск.
29 декабря 2024 года в МБОУ «Школа № 68», где учился Рустем, открыли экспозиции, посвящённые Героям СВО.
Рустем погиб, сражаясь за Родину!