Спортивной ходьбой занимается с 18 лет под руководством заслуженного тренера России Виктора Михайловича Чёгина. В ходьбе на 50 км — серебряный призёр Игр XXVIII Олимпиады в Афинах, 2-кратный победитель Кубка мира (2006, 2008), бронзовый призёр Игр XXIX Олимпиады в Пекине.
Денис Нижегородов стал одним из героев Олимпийских игр в Афинах. 27 августа 2004 года в соревнованиях по ходьбе на 50 км в условиях невыносимой жары Нижегородов, теряя сознание, сумел дойти до финиша, уступив лишь поляку Роберту Корженёвскому.
11 мая 2008 года на Кубке мира в Чебоксарах одержал победу в заходе на 50 км с новым мировым рекордом — 3 часа 34 минуты 14 секунд, побив предыдущее мировое достижение, установленное в 2006 году австралийцем Натаном Диксом, больше чем на полторы минуты (3:35,47).
22 августа 2008 года занял третье место в соревнованиях по спортивной ходьбе на 50 км на Олимпийский играх в Пекине. До 40 км держался в лидирующей тройке, но позже отстал от итальянца Алекса Швацера, выигравшего с олимпийским рекордом. Второе место занял австралиец Джаред Таллент.