Історія гурту починається в 1991-му році, коли Вадим Красноокий заснував першу українську рокабілі-сайкобілі групу. Mad Heads пройшли довгий шлях творчих пошуків та експериментів, аж поки в 2004-му не взялись за український фолк.

В новому форматі найуспішнішим альбомом гурту стала "УкраїнSKA" 2011-го року. Платівка практично повністю скаладалсь з народних пісень.