Денис с ностальгией вспоминает длинные проходные дворы своего детства, которые сейчас закрыты воротами с кодовыми замками. Раньше через них можно было попасть из одного квартала в другой, а теперь нужно идти в обход. Артист возмущался этим фактом в интервью, поскольку считал, что дворы являются народным достоянием жителей Санкт-Петербурга
С 2012 года артист играл в моноспектакле «Маргрит» (по рассказу Хулио Кортасара «Рукопись, найденная в кармане»), завоевавшем премии фестивалей SOLO, «Моно Fest» и «Московская обочина».
Старков является одним из создателей «Театра, Которого Нет», не имеющего своего здания. Артисты играют в разных зданиях, например, пьесу Теннеси Уильямса «Стеклянный зверинец» представили в музее современного искусства «Эрарта».
В 2009 году Денис создал арт-проект «Синий мальчик», посвященный Московскому метрополитену. Презентация выставки состоялась в 2011 году в рамках международной акции «Ночь музеев».
В 2013-м мужчина представил в Музее Анны Ахматовой в Фонтанном доме фотопроект Faces on the fence. На странице артиста в «Инстаграме» также представлены снимки пейзажей Санкт-Петербурга, выполненные с потрясающим мастерством.
В свободное время актер пишет стихи. Денис признался, что является поклонником творчества Алексея Никонова
По знаку зодиака актер - рыбы.
Любимое место актера в Санкт-Петербурге — остров Новая Голландия, а самый типичный представитель города, по его мнению — Виктор Цой.
Денис - талантливый художник. В музее В.В. Набокова выставлена серия его картин «Код 812» с пейзажами Коломны, исторического района Санкт-Петербурга
Дебютом Старкова стала роль в фильме “Воробушкины сны”, за которой последовала череда эпизодических ролей в детективах