Выпускник Казахского государственного юридического университета по специальности "правоведение".
В органах прокуратуры Ерлан Утегенов работает с 1997 года. Проходил службу в прокуратурах Алматинской, Южно-Казахстанской, Акмолинской областей и города Алматы, в том числе на руководящих должностях.
Был заместителем алматинского природоохранного прокурора и прокурора Карасайского района Алматинской области, прокурором Целиноградского, Егиндыкольского районов Акмолинской области, а также Талгарского района Алматинской области, начальником управления Комитета по правовой статистике и специальным учетам по городу Алматы.
В июне 2019 года он был назначен на должность заместителя прокурора Астаны. В мае 2022 года Ерлан Утегенов стал прокурором Астаны.
5 февраля 2026 года указом Президента Ерлан Утегенов назначен на должность заместителя генерального прокурора.