Все почалося наприкінці 1991 року, коли Вадим Красноокий заснував першу в Україні нео рокабілі/сайкобілі групу. Цей стиль був тут абсолютно невідомим, і хлопці почувалися справжнісінькими прибульцями із своїми рокабільними чубами, напівакустичною гітарою, контрабасом та барабанщиком що грав навстоячки. Вони й були прибульцями, а їхня місія полягала в тому, щоб поширити нову музику країною та повернути її туди, звідки вона прийшла, але вже із власним баченням.
Потрібен був час і кілька змін у складі для того щоб Mad Heads стали групою, здатною виконати таке непросте завдання, та коли вони були готові, вже ніщо не могло їх зупинити. Їхній дебютний альбом Psycholula вийшов у 1996 році на Crazy Love Records у Німеччині, а в Україні на той час вони вже були відомою групою: їх показували на телебаченні, ставили на радіо, про них писали газети та журнали. Вони відзняли відео на підтримку свого альбому, і цей кліп був у ротації на національному телебаченні (як згодом і багато інших їхніх відео кліпів).
Невдовзі, Mad Heads почали гастролювати закордоном. Вони 4 рази з'являлися на фестивалі Rock'n'Roll Jamboree у Фінляндії, 3 рази на фестивалі Calella Psychobilly Meeting в Іспанії, вони розривали зали багатьох фестивалів і клубів в Росії, Польщі, Німеччині, Великобританії, Фінляндії, Іспанії, Італії, Швейцарії та Нідерландах. Запрошували їх і до США, але поїздка не склалася із за певних проблем із візами. Вони виступали на одній сцені з багатьма своїми найулюбленішими командами і ставали героями для інших, молодших груп.
За дебютним альбомом послідували Mad in Ukraine у 1998 та Naked Flame в 2002 (обидва вийшли на Crazy Love Records). Ці альбоми принесли Mad Heads визнання найкращої сайко групи у Східній Європі, та без сумніву, видатного колективу серед сайко груп усього світу. В Україні вони стали просто легендою рок-н-ролу, тож музиканти вирішили зробити щось особливе для своїх, і в 2003 році було видано альбом Контакт, всі пісні в якому заспівані українською та російською мовами (3 перших альбоми були англомовними). Виданням цього диску опікувалася компанія Comp Music, вітчизняний підрозділ EMI.
В 2004 році хлопці відчули, що їхню місію завершено. Протягом років музика групи змінювалася, і тепер настав час прийняти той факт, що вона вийшла далеко за межі стилю сайкобілі. Тож музиканти вирішили піти ще далі і подвоїли склад гурту за допомогою потужної духовою секції, змішуючи свої старі музичні ідеї зі ска, свінгом та українським фолком. Новий проект, названий Mad Heads XL, швидко сягнув нових висот, і тріо Mad Heads вирішило припинити свою діяльність на невизначений термін.
Найбільш відомим та довгограючим був такий склад Mad Heads:
Вадим Красноокий - вокал, гітара; Максим Красноокий - контрабас; Богдан Очеретяний - барабани.
В ранні роки в групі також грали Володимир Сталінський, потім Станіслав Лисовський на контрабасі; Роман Шаркевич, потім Евген Медведь на барабанах.
Офіційний сайт гурту: www.madheads.kiev.ua/oldфото з: http://kmstudio.com.ua/index.php?nma=cherem&fla=stat&nm=153