Ерден Хайруллин в 2009 году окончил Казахский Национальный технический университет имени К. Сатпаева по специальности «автоматизация и управление», в 2011 году окончил Казахский Национальный технический университет имени К. Сатпаева по специальности «экономика» и Академию гражданской авиации, получив степень магистра авиационной техники и технологии.
С 2012 по 2019 год работал исполняющим обязанности главного специалиста отдела по развитию предпринимательства и промышленности, руководителем отдела по развитию предпринимательства и промышленности аппарата акима Алмалинского района.
С 2019 по 2022 год занимал должность заместителя акима Алмалинского района города Алматы.
21 мая стало известно, Рустем Байсеитов уходит с поста главы управления спорта Алматы из-за ранения в январских событиях.