Все началось в конце 1991 года, когда Вадим Красноокий основал первую в Украине нео рокабилли/сайкобилли группу. Стиль этот был здесь абсолютно неизвестен, и парни чувствовали себя настоящими пришельцами со своими рокабильными коками, полуакустической гитарой, контрабасом и барабанщиком, который играл стоя. Они и были пришельцами, а их миссия заключалась в том, чтобы распространить новую музику по всей стране и вернуть ее туда, откуда она пришла, но уже со своим собственным видением.
Потребовалось время и несколько изменений в составе для того чтобы Mad Heads стали группой, способной выполнить столь непростое задание, но когда они были готовы, уже ничто не могло их остановить. Дебютный альбом Psycholula вышел в 1996 году на Crazy Love Records в Германии, а тем временем в Украине они уже были известной группой: их показывали по ТВ, ставили на радио, про них писали газеты и журналы. Они отсняли видео в поддержку свого альбома, и этот клип был в ротации на национальном телевидении (как впоследствии и многие другие их видео клипы).
Вскоре, Mad Heads стали гастролировать зарубежом. Они четырежды появлялись на фестивале Rock'n'Roll Jamboree в Финляндии, трижды на фестивале 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