Грачев родился в 1982 году в городе Чайковский, Пермская область. Начал обучение кикбоксингом в возрасте 14 лет.
В 2005 году Грачев окончил Чайковский государственный институт физической культуры по степени бакалавра в физической культуре.
В 2006 году Грачев переехал в Сан-Диего, Калифорния. Денис соревновался в США по правилам муай-тай.Когда Денис Грачев впервые приехал в США, он не владел английским языком и обучался в одном из языковых классов Сан-Диего.
В этот период, он совмещал занятие кикбоксингом со смешанными единоборствами.
В связи с отсутствием популярности кикбоксинга в США, Денис Грачев в конечном счете отдал полное предпочтение боксу в 2011 году. Грачев заявлял, бокс был для него интереснее, но в его родном городе не было нормальных залов, и он отдавал предпочтение кикбоксингу на ранних этапах спортивной карьеры.