Выпускник эстрадно-джазового факультета Музыкального училища им. Гнесиных (класс народного артиста России Даниила Крамера).
Его называют Russian King Of Rock-n-roll. О нем говорят как о беспрецедентном виртуозе рок-н-ролльной игры. Легендарный Джерри Ли Льюис увидел в нем себя в пору расцвета, а другой выдающийся исполнитель – гитарист и автор рок-н-ролльных хитов Чак Берри стал его партнером в московских концертах.
С 2006 года музыкант активно гастролирует по всему миру, дает концерты в США и много выступает в Европе. Он является постоянным участником и единственным представителем России на европейских международных фестивалях Boogie Woogie во Франции и Бельгии. В 2015 году Денис Мажуков был избран хедлайнером завершающего концерта фестиваля Summer Jamboree Rock-n-roll Festival, в котором до него никогда не участвовали российские музыканты. Первым из соотечественников он выпустил альбом на легендарной студии Sun Records в Мемфисе, где записывались Элвис Пресли, Карл Перкинс, Джонни Кэш, Джерри Ли Льюис, Рой Орбисон.
