Ержан Саденов в 1993 году окончил Восточно-Казахстанский государственный университет имени Аманжолова, а в 1998 году - Карагандинскую высшую школу КНБ.
Трудовую деятельность начал в 1993 году оперуполномоченным межрайонного оперативно-поискового отдела УУР УВД ВКО. С этого времени занимал разные должности в подразделениях внутренних дел Восточного Казахстана: возглавлял отделение по борьбе с кражами и угоном автотранспорта в Усть-Каменогорске, был начальником отдела по особо важным делам управления по борьбе с особо опасными преступлениями СКП УВД региона.
В 2009 году был назначен начальником УВД Усть-Каменогорска. С 2009 по 2013 год — первый заместитель начальника ДВД Мангистауской области. С 2013 года - начальник департамента МВД. В 2015 году возглавил ДВД на транспорте.
С 2016 по 2019 года руководил департаментом полиции Акмолинской области. Позже возглавил полицию Астаны.
С 2022 по 2023 год работал заместителем министра внутренних дел. 2 сентября 2023 года Касым-Жомарт Токаев назначил Ержана Саденова министром внутренних дел.