Группа Heads Or Tails образовалась в 2003 году в г. Смоленске по инициативе гитариста Юрия Михайлова. Сами музыканты определяют свой стиль как hard `n` heavy с элементами progressive и электронной музыки.
За годы своего существования группа неоднократно становилась лауреатом различных фестивалей, таких как: “Смоленский проект” 2003, 2005, “Рок-февраль 2006” (г. Иваново), “Фестиваль Неформатной Музыки 2008” (г. Смоленск), “Рок-прорыв 2008” (г. Ярцево), также активно вела концертную деятельность в различных городах России.
Тексты песен существуют в двух вариантах - на русском и английском языках.
В данный момент группа работает над полноценным дебютным альбомом.