Хайрутдинов родом из Буинского района. Высшее образование получил в университете управления «ТИСБИ» по направлению «Финансы и кредит». Начинал карьеру в банковской сфере.

До прихода в челнинский исполнительный комитет Марсель Хайрутдинов возглавлял отдел по размещению муниципального заказа исполкома Нижнекамска (2018–2020 годы).

Ранее «Челны Live» сообщали, что главным транспортником Набережных Челнов стал бывший командир-морпех Ильдар Гизатуллин, который трудился заместителем гендиректора МУП «Горкоммунхоз» и отвечал за эксплуатацию автобусов.

До этого исполком с сожалением признал проблему многих челнинских школ.