Весной 1994 года барабанщик Игорь Данилкин, бас-гитарист Дмитрий Гайдуков и пианист-клавишник Денис Мажуков, работая в группе "Браво", узнали о том, что Евгений Хавтан (основатель и руководитель этого коллектива) собирается в конце лета сменить часть состава коллектива музыкантов группы. В связи с этим, ребята решили создать уже в рамках "Браво" свой собственный коллектив, не имеющий аналогов в отечественном шоу-бизнесе. Данилкин предложил назвать группу "OFF Beat" (одно из значений этого термина " - означает на вторую, слабую долю" (прим.)), что собственно говорит о неслучайности выбранного названия.
12 августа 1994 года группа дала дебютный концерт в клубе "Алябьефф". Уже с осени "OFF Beat" "гремел" в лучших ночных клубах и на престижных концертных площадках Москвы, преподнося приятнейший сюрприз не только старой армии "шестидесятников", но и стремительно завоевывая поклонников среди современного поколения.
В декабре 1994 года "OFF Beat" записала свой первый диск. Репертуар альбома был подобран оригинальным образом; помимо 12-ти классических хитов рок-н-ролла и блюза, Денис Мажуков предложил музыкантам записать несколько песен, написанных в свое время его знаменитым отцом, композитором Алексеем Мажуковым, в собственной оригинальной обработке. Альбом с одноименным названием "OFF Beat" увидел свет в мае 1995 года.
В феврале 1997 года Мажукову поступило невероятное предложение - открывать концерты легенды рок-н-ролла Джерри Ли Льюиса, назначенные в Москве на 21 и 22 марта, в ГЦКЗ "Россия", а в августе Мажуков сыграл с Чаком Берри на закрытии Международного Кинофестиваля в Москве.
Позднее Мажуков стал также специально приглашенным гостем в концертах бывшего контрабасиста легендарных "Stray Cats" Ли Рокера.
Вторая пластинка "That's What I Am" была записана в ноябре-декабре 1999 года. Этот альбом представлял собой смешение различных стилей: и традиционные рок-н-роллы, и кантри-баллады, и незатейливый вестерн ("Hello Mary Lou"), нашлось даже место для рок-боевичка Чарли Рича ("Mohair Sam"). Помимо членов группы "Off Beat" в записи принимали участие такие музыканты, как Александр Василенко (талантливый гитарист и автор многих учебников-пособий по игре на гитаре), блюзовый гитарист Юрий Кривошеин ("Scolder Blues Band"), прекрасная российская певица Маша Кац, кантри-музыкант и губной гармонист Дмитрий Новокольский ("Apple Jack"), Андрей Шепелёв (добро и pedal-steel) из группы "Грассмейстер" и многие другие. Альбом вышел в 2002 году.
В июле 2004 года "Off Beat" представлял Россию на фестивале "Country Europa 2004" в Мрангово (Польша), и занял там 2 место.
В 2007 году вышла пластинка "Rockin' at the top".
В 2009 году состав группы "Off Beat" в очередной раз изменился и теперь выглядит так:
Денис Мажуков - руководитель, рояль и вокал,
Алексей Фетисов - контрабас и бас гитара,
Сергей Ефименко - гитара и
Александр Тимофеев - ударные.
Стильные, талантливые музыканты, которые с детства любят и понимают эту музыку, получают на сцене удовольствие от того, что они делают - и это чувствуют и от этого заряжаются все, кто находится в зале.