Впервые на мотоцикл Денисов сел в возрасте 10 лет. В шоссейно-кольцевых мотогонках Костя дебютировал в 2009 году, в возрасте 21 года. Примечательно, что тренироваться «в кольце» он начал практически одновременно с дебютом, так как его наставник, Юрий Петров, всегда настаивал, что лучшая тренировка — это гонка.