Весной 1994 года музыканты из группы «Браво» — барабанщик Игорь Данилкин, бас-гитарист Дмитрий Гайдуков и пианист-клавишник Денис Мажуков, решили создать свою команду, не имеющую аналогов в отечественном шоу-бизнесе. Отыграв несколько репетиций, в августе 1994 года группа дала дебютный концерт в клубе «Алябьефф». Это произошло 12 августа 1994 года. И в то время стало понятно, что рождение этого коллектива ознаменовало собой новую эпоху рок-н-ролла в России. Убедиться в этом можно, купив билеты на Оффбит.

Вскоре группа выпускает дебютный альбом на студии SNC Records. Через год группа сворачивает свою деятельность, Мажуков занимается экспериментами в студии, ведет передачу о рок-н-ролле и блюзе на радио. В феврале 1997 года ему предлагают открыть концерты легендарного Джерри Ли Льюиса, и Off Beat вновь выходит на сцену. После концерта Льюис сказал Мажукову: «Ты играешь так же, как я в молодости». В августе того же 1997 года группа играет на закрытии Международного Кинофестиваля вместе с Чаком Берри.

После этого до 1998 года группа гастролирует по России и дает по тридцать-сорок концертов в месяц. В двухтысячных группа выпускает несколько новых альбомов, а после выступления у Диброва в «Антропологии» группу приглашают выступить в США. В 2004 группа занимает второе место на фестивале «Country Europa 2004». В феврале 2010 года Off Beat выступал в Ванкувере на Зимних Олимпийских играх.