37-летний Денисов выступал за «Локомотив», ЦСКА, нижегородский «Спартак», «Днепр», «Крылья Советов», «Рубин», «Ротор», «Томь», «Балтику», а также за узбекистанские «Согдиану», АГМК и «Бухару». Защитник является обладателем Кубка УЕФА и двукратным победителем Кубка, вместе с «Локомотивом» он дважды завоевывал Кубок России, а с армейцами становился чемпионом страны.
За свою карьеру Денисов провел 508 матчей, забил 6 голов и отдал 30 результативных передач. Портал Transfermarkt оценивает рыночную стоимость игрока в 50 тысяч евро.