Ерлан Байтукбаев родился 19 января 1969 года в Алматинской области.

Образование:

1993 г. - Казахский государственный национальный университет им. аль-Фараби,  специальность «Правоведение».

Трудовая деятельность:

1993-1994 гг. - стажер-помощник прокурора Фрунзенского района города Алматы.

1994-1999 гг. - старший следователь прокуратуры Фрунзенского района города Алматы, помощник прокурора, старший помощник, заместитель прокурора Медеуского района города Алматы.

1999-2002 гг. - заместитель начальника Управления по надзору за законностью в социально-экономической сфере прокуратуры города Алматы, старший помощник прокурора города Алматы по исполнительному производству.

2002-2003 гг. - прокурор, старший прокурор Управления по надзору за следствием и дознанием в органах Министерства внутренних дел одноименного Департамента Генеральной прокуратуры Республики.

2003-2007 гг. - заместитель начальника, начальник Управления по надзору за законностью следствия и дознания в органах Министерства внутренних дел Республики Казахстан, Комитет уголовно-исполнительной системы Министерства юстиции Республики Казахстан, Агентства по чрезвычайным ситуациям и на транспорте Генеральной прокуратуры Республики Казахстан.

2007-2010 гг. - заместитель прокурора Костанайской области.

2010-2011 гг. - начальник управления - руководитель аппарата Центральной транспортной прокуратуры.

2011-2014 гг. - заместитель председателя Комитета промышленности Министерства индустрии и новых технологий Республики Казахстан.

2014-2018 гг. - заместитель председателя Комитета геологии и недропользования Министерства по инвестициям и развитию Республики Казахстан.

2019-2020 гг. - заместитель заведующего отделом правоохранительной системы Совета Безопасности.

С 4 июня 2020 г. - заведующий Секретариатом Совета Безопасности Республики Казахстан.

1 сентября 2023 года освобожден от должности заведующего Секретариатом Совета Безопасности Республики Казахстан.