La banda llamada Mad Heads fue formada en Kiev , Ucrania por Vadym Krasnooky. En Ucrania disfrutaron del estatus de una leyenda del rock durante muchos años, con 4 álbumes de estudio, buena prensa, apariciones frecuentes en televisión y giras en vivo constantes. También han sido reconocidos internacionalmente, como una banda muy conocida en la escena psychobilly en todo el mundo y número 1 del género en toda Europa del Este.
Tomó tiempo y algunos cambios en la formación antes de que Mad Heads se convirtiera en una banda capaz de triunfar en una tarea tan difícil, pero como estaban listos no había nada que los detuviera. Su álbum debut " Psycholula " salió en 1996 en Crazy Love Records en Alemania, mientras que en Ucrania ya eran una banda muy conocida: vistos en televisión, escuchados en radio, comentados en la prensa importante. Filmaron un video para apoyar su álbum, y en realidad se rotó en el canal de importancia nacional.
Poco después, Mad Heads comenzó a realizar giras por el extranjero. Aparecieron 4 veces en Rock'n'Roll Jamboree en Finlandia , 3 veces en Calella Psychobilly Meeting en España, sacudieron los pasillos de muchos festivales y clubes en Rusia, Alemania, Reino Unido, Holanda , Polonia e Italia. Fueron invitados a los Estados Unidos y solo no pudieron asistir debido a algunos problemas con la visa. Tocaron en el mismo escenario con la mayoría de sus bandas favoritas de la escena mientras se convertían en los héroes de muchos actos más jóvenes.
El álbum debut fue seguido por " Mad In Ukraine " en 1998 y " Naked Flame " en 2002 (ambos a la venta en Crazy Love Records), lo que le valió el reconocimiento a Mad Heads de ser la banda número 1 de la escena en Europa del Este y sin duda alguna. un acto destacado de la generación psychobilly de los 90. En Ucrania , simplemente se convirtieron en una leyenda del rock'n'roll, por lo que decidieron hacer aún más por sus fans locales y en 2003 se lanzó el álbum " Contact '" con todas las canciones en la lengua materna (los primeros 3 álbumes fueron en Inglés). Este disco se publicó en Comp Music, licenciatario local de EMI.
En 2004, los chicos sintieron que su misión estaba completa. Su música fue cambiando a lo largo de los años, y ahora tenían que afrontar el hecho de que ya no encajaba en la escena del psychobilly. Así que lo llevaron aún más lejos, duplicaron la formación con una sección de metales de 3 piezas y mezclaron sus sonidos más antiguos con ska punk y algo de folk ucraniano. El nuevo proyecto llamado Mad Heads XL se convirtió en un éxito rotundo en Ucrania , por lo que se decidió dejarlo como trío por un período indeterminado.
A principios de 2004, nació el nuevo proyecto Mad Heads XL. La formación se duplicó con la poderosa sección de metales (trompeta, trombón, saxofón) y la música derivó en la dirección del ska con un toque de swing y folk ucraniano, convirtiéndose en algo que podría surgir de Manu Chao , Brian Setzer y Emir Kusturica. sesión improvisada.