Денис Авдеев имеет два высших образования: в 1998 г. окончил исторический факультет Самарского государственного университета, получив специальность "история", в 2001 г. окончил специальный факультет вышеуказанного вуза, получив специальность "юриспруденция".

Службу в органах прокуратуры проходит с 2001 г., последовательно замещая должности помощника прокурора Сергиевского района Самарской области, следователя прокуратуры того же района, прокурора, старшего прокурора отдела №1 следственного управления прокуратуры Самарской области, заместителя прокурора Сергиевского района Самарской области, старшего помощника прокурора Самарской области по надзору за исполнением законов о федеральной безопасности, межнациональных отношениях и противодействии экстремизму, прокурора Жигулевска, прокурора Кировского района Самары.

За период службы Денис Авдеев неоднократно поощрялся приказами прокурора Самарской области, в 2016 г. приказом Генерального прокурора РФ награжден нагрудным знаком "Почетный работник прокуратуры Российской Федерации".