Денис рано стал учиться музыке благодаря семейным традициям. В 5-6 лет он уже играл на пианино буги-вуги, а в 12 лет записал сольный альбом «Диско-Клуб 7-го Д», причем музыку и тексты песен к альбому сочинил сам.
   Музыка стала не просто увлечением Дениса, но и будущей профессией. Вскоре он поступил в музыкальное училище имени Гнесиных на эстрадно-джазовый факульт, где педагогом Дениса был известный джазовый пианист Даниил Крамер. В 1989-м году судьба связала Дениса Мажукова с группой «Старая Гвардия», на концертах которой Денис прошёл великолепную практическую школу. В 1993-м году талантливого музыканта заметил лидер группы «Браво» Евгений Хавтан и пригласил в состав своей группы в качестве клавишника. Денис участвует в записи альбома «Московский Бит» и полноценно работает в группе «Браво» в течение года.
   Работа в популярной группе не прошла даром, и уже в августе 1994-го года Денис создает собственную группу - «Off Beat» («Офф Бит»), в состав которой входят следующие музыканты: Денис Мажуков (экс-«Браво») - клавиши, вокал, Игорь Данилкин (экс-«Браво») - ударные, Дмитрий Гайдуков (экс-«Браво») - бас-гитара, Валерий Гелюта (экс-«Старая гвардия») - гитара, вокал. Первый концерт группы в этом составе состоялся 12-го августа 1994-го года в клубе «Алябьев». В 1995-м году «Off Beat» записывает свой первый диск на студии «SNC Records». В альбом с одноименным названием «Офф Бит» вошли 12 классических (Rock’n’Roll, Boogie, Country) композиций 50-х годов в собственной аранжировке Дениса и 6 песен на русском языке, музыку к которым написал известный российский композитор Алексей Мажуков.

   В октябре 1996-го года менеджером Дениса Мажукова становится Денис Антипов, и в феврале 1997-го года они после долгих поисков новых музыкантов создают новый «Off Beat» в составе: Денис Мажуков - клавиши, вокал, Виктор Костров (экс-«Crazy Man Crazy») - ударные, Михаил Ершов - бас-гитара, Александр Жаворонков - гитара. В этом составе «Off Beat» принимает участие в съёмках телепередачи «Программа “А”» в марте 1997-го года, а в феврале 1997-го года Денис Мажуков и «Off Beat» получили от компании «Сайленс Про» предложение принять участие в московских концертах короля фортепианного рок-н-ролла Джерри Ли Льюиса.
   21-го и 22-го марта 1997-го года в ГКЗ «Россия» в Москве Денис Мажуков играет «на разогреве» великого Jerry Lee, который, как он сам позже сказал, был приятно удивлен уровнем игры молодого музыканта. В июле того же года столицу во второй раз посетил легендарный Chuck Berry. Денис был приглашён принять участие в концерте с мистером Берри, который так же, как и Джерри Ли, не скрывал восхищения игрой молодого российского пианиста. В начале сентября 1997-го года в Москву приехал контрабасист легендарной группы «Stray Cats» Lee Rocker, и Денис сыграл в составе группы Lee Rocker. В феврале 1998-го года в ГКЗ «Россия» Денис Мажуков получил приз от МК - «Золотую Пятку», как самый перспективный и молодой исполнитель.
   Вторая половина 1997 - 1998-го гг. - пик концертной деятельности «Off Beat». Группа давала по 30 - 40 концертов в месяц, гастролируя по всей России. В начале 1999-го года в группу пришел Николай Второв - контрабасист и основатель известного в конце 1980-х - начале 1990-х годов рокабилли-коллектива «Бриолиновая мечта». Чуть позже к ним присоединился барабанщик Евгений Ломакин (в середине 1990-х он играл в группе Алексея Блохина «Crazy Man Crazy»).
   В мае 1999-го года Денис выступал на городском празднике на центральном стадионе в Хельсинки (Финляндия) в шоу-программе «С четырьмя рок-н-роллами». Более 15 000 зрителей буквально сходили с ума от его невероятной игры, танцуя в экстазе! Во время этой поездки Мажуков дал интервью в прямом эфире радиопрограммы «Доброе утро, Хельсинки», а также крупнейшей шведско-финской газете.
   Осенью того же года Денис Мажуков стал готовить к выходу второй альбом. Пластинка «That's What I Am» была записана в ноябре-декабре 1999-го года на студии «Акустика» в сотрудничестве с прекрасным звукорежиссером Дмитрием Кротовым. Этот альбом представлял собой смешение различных стилей: и традиционные рок-н-роллы («Rip It Up», «Breathless»), и кантри-баллады («Early Morning Rain», «You Don't Know Me», «Games People Play»), и незатейливый вестерн («Hello Mary Lou»). Нашлось даже место для рок-боевика Чарли Рича («Mohair Sam»). Помимо музыкантов группы «Off Beat» в записи альбома участвовали известные музыканты: Александр Василенко (талантливый гитарист и автор многих учебников-пособий по игре на гитаре), Юрий Кривошеин (блюзовый гитарист из «Scolder Blues Band»), прекрасная российская певица Маша Кац, Дмитрий Новокольский (кантри-музыкант и губной гармонист, группа «Apple Jack»), Андрей Шепелёв (dobro и pedal-steel, группа «Грассмейстер») и многие другие.

   В начале осени 2000-го года в группу пришел новый директор Тимофей Коломников, и началась очередная волна концертных выступлений «Off Beat». Благодаря появлению в телевизионной программе Дмитрия Диброва «Антропология» 16-го ноября группа обрела новых поклонников, среди которых оказались и американцы. Увидев «Антропологию», они пригласили «Off Beat» в Нью-Йорк.
   В первой половине 2001-го года в коллектив пришли гитарист Александр Василенко и бас-гитарист Дмитрий Рыбалов. Денис Мажуков, Александр Василенко, Николай Второв, Евгений Ломакин (для Николая Второва и Евгения Ломакина это было последнее выступление в составе группы) - именно в таком составе «Off Beat» отправились в конце мая 2001-го года на гастроли в Нью-Йорк, чтобы дать концерт трём тысячам зрителей в зале «Millenium».
   В Нью-Йорке Денис Мажуков встретил своего давнего друга Алексея Блохина, который к тому времени жил в Америке уже более четырех лет. Вместе с директором группы Тимофеем Коломниковым и при участии местных музыкантов они дали великолепный рок-н-ролльный концерт в клубе «Orange Bear» на Манхэттене.
   В начале лета 2002-го года, после почти двух лет работы с группой «Off Beat», Тимофей Коломников сложил свои полномочия директора. Однако коллектив, оставшись без менеджера на долгие четыре года, продолжил концертную деятельность. В июле 2004-го года «Off Beat» представлял Россию на фестивале «Country Europa 2004» в Мрангово (Польша) и занял там 2-е место.
   В сентябре 2004-го года состав «Off Beat» в очередной раз изменился. В команду пришел молодой барабанщик Александр Половинкин, и возвратился после четырехлетнего отсутствия Валерий Гелюта.
   В октябре 2004-го года в «Кафе-Блюз» группа «Off Beat» с небольшим опозданием отметила своё 10-летие. Участие в празднике принимали: Алексей Блохин, Алик Сикорский, Евгений Хавтан, Роберт Ленц, группы «Apple Jack» и «Scolder Blues Band», контрабасист Алексей «Брат» Вихрев и гитарист Павел Стёпин (оба - «Mister Twister»), Тимур Поповкин и многие другие.
Весной 2005-го года Денис Мажуков задумывает записать пластинку, основная концепция которой - дуэты со звёздами отечественной эстрады и просто интересными музыкантами.

  В апреле 2006-го года в коллектив приходит талантливый директор Виктория Тарновская.
Благодаря Виктории становится больше клубных концертов и выступлений на различных частных вечеринках. В мае Виктория организовывает видеосъёмку сольного концерта «Off Beat» в клубе «JVL» и выход первого концертного DVD группы. Летом 2006-го года под руководством Виктории создается интернет-сайт www.offbeat.ru, где помимо различной интересной информации о группе (новостей, фотоматериалов, отзывов и т.д.) публикуется афиша ближайших концертов коллектива, что, несомненно, способствует увеличению числа поклонников как «Off Beat», так и рок-н-ролла в целом.
   «Off Beat» вновь начинает гастролировать по городам России. В сентябре 2006-го года проходит еще одна съёмка сольного концерта «Off Beat» - на этот раз в клубе «Jazz Town», с последующим выходом DVD в тираж. В октябре 2006-го года группа отмечает своё 12-летие в пафосном московском клубе «Молодая гвардия» в большом кругу поклонников, друзей, музыкантов. Чуть позже выходит DVD с записью праздничного концерта.

   В начале 2007-го года в тираж выходит третий альбом «Off Beat» - «Rockin' At The Top».
13-го января и 24-го апреля 2007-го года «Off Beat» выступает в концертном зале имени Чайковского вместе с «Вивальди-оркестром» под управлением народной артистки России Светланы Безродной. Это является для группы событием знаковым, так как впервые на российской сцене произошло единение жанров классического рок-н-ролла и классической музыки. Осенью 2007-го года в рамках концертного турне по России проходят сольные концерты в филармониях Самары, Тольятти, Екатеринбурга, Уфы, Тюмени и Сургута. Группа выступает в этих городах вместе с Леваном Ломидзе и его группой «Blues Cousins», а также с другими участниками фестиваля «Big City Blues», организованного известным джазовым музыкантом, великолепным пианистом Даниилом Крамером. Осенью того же года директор группы организует праздничный концерт в честь 13-летия «Off Beat» в одном из престижных столичных клубов. Запись этого концерта также выходит на DVD.
   Летом 2008-го года «Off Beat» выступает на престижном музыкальном фестивале «Усадьба Джаз», а в августе - сентябре 2008-го года Денис Мажуков вновь отправляется в США - на этот раз в Денвер, штат Колорадо (фото). Там он даёт ряд сольных концертов в местных клубах и кабаре - не только в Денвере, но и в других городах, и заодно выступает в прямом эфире местного радио.
   В ноябре 2008-го года «Off Beat» выступает на сцене ММДМ (Московского Международного Дома Музыки) в рамках программы Алексея Козлова (видео). В том же месяце «Off Beat» вновь дает сольные концерты в филармониях Самары и Тольятти, и уже не в первый раз Денис Мажуков и «Off Beat» - желанные гости в городе Вологда.
   В конце ноября - начале декабря 2008-го года в очередной раз полностью меняется состав группы. Денис Мажуков приглашает в состав «Off Beat» рокабилли-группу «Jackknife». Новый состав «Off Beat» теперь выглядит так: Сергей Ефименко - гитара, Алексей Фетисов - бас-гитара, контрабас, Александр Тимофеев - ударные. В обновлённом составе группа зазвучала гораздо более ярко и зажигательно.
   В начале января 2009-го года записывается очередной DVD с сольным концертом «Off Beat» в клубе «Jazz Town». 11-го апреля Денис Мажуков и «Off Beat» вновь выступают на сцене ММДМ, и снова - аншлаг! Билеты в кассах распроданы за неделю до концерта! 12-го апреля «Off Beat» празднует день рождения рок-н-ролла, восьмилетие группы «Jackknife» и трёхлетие деятельности Виктории Тарновской в качестве директора группы. 14-го апреля 2009-го года «Off Beat» улетает в недельный тур по городам Западной Сибири.
   В 2010-м году планируется выход в свет четвёртого альбома группы.