Рустан Дженалинов родился 1 января 1975 года в г. Павлодар (Республика Казахстан).

В 1997 году окончил Павлодарский Государственный Университет им. С.Торайгырова по специальности "Автомобиле- и тракторостроение", получив квалификацию инженер-механик, в 2002 году - Казахский гуманитарно-юридический Университет по специальности "Юриспруденция", получив квалификацию юрист.

Трудовую деятельность начал в 1997 году инженером ПТО (производственно-технический отдел) Акмолинского автотранспортного предприятия №1.

С 1999 по 2002 гг. работал ведущим специалистом управления автомобильного транспорта Департамента автомобильного и водного транспорта, затем начальником отдела Департамента автомобильного транспорта, затем начальником отдела управления автомобильного транспорта Министерства транспорта и коммуникаций Республики Казахстан.

В 2002 назначен начальником управления транзитной политики Министерства транспорта и коммуникаций Республики Казахстан.

С 2006 по 2009 гг. занимал пост Генерального секретаря Постоянного Секретариата Межправительственной Комиссии (МПК) ТРАСЕКА.

С 2009 по 2010 гг. работал начальником управления Департамента ОБСЕ Министерства иностранных дел Республики Казахстан, затем заместителем председателя Комитета индустрии туризма Министерства туризма и спорта Республики Казахстан.

С 2010 по 2012 гг. - советник Министра, директор Департамента стратегического планирования и развития транспортно-коммуникационного комплекса, директор Департамента стратегического планирования и логистики Министерства транспорта и коммуникаций Республики Казахстан.

С 2012 по 2013 гг. работал вице-президентом, затем президентом АО "Национальный центр развития транспортной логистики" при АО "Национальная компания "Қазақстан темір жолы".

С 2013 по 2016 гг. - директор филиала АО "НК "Қазақстан темір жолы" - "Центр развития транспортной логистики".

С 2017 работал управляющим директором - директором Департамента логистики и перевозок Национальной палаты предпринимателей Республики Казахстан "Атамекен".

26 марта 2024 года назначен директором Департамента транспорта и инфраструктуры Евразийской экономической комиссии.