Группа была создана в конце 2004 года гитаристом Леонидом Фоминым («Мастер», «Саботаж», «Валькирия», «Акцент»), вокалистом Деймоном Авраменко и поэтом Александром Елиным, ставшим автором текстов и продюсером коллектива до 2008 года. На момент встречи все трое вынашивали идею создания пауэр-металической группы классического европейского стиля с русскими текстами. У Фомина уже были заготовки песен, у Елина накопилось множество идей, нереализованных с группой «Ария» и его последним авторским проектом «ХимерА», а Авраменко просто горел желанием петь хорошую оригинальную музыку. Через три месяца начались студийные сессии, и вскоре после записи демоматериала группе предложила контракт звукозаписывающая компания «Мистерия звука». В ноябре 2005 года вышел дебютный альбом «Источник силы», записанный на студии группы «Чёрный обелиск» под руководством Дмитрия Борисенкова.
15 октября 2010 года стало известно, что Харизма исполнит кавер-версию композиции «Раскачаем этот мир» группы «Ария» на трибьют-альбоме «A Tribute to Ария. XXV».
В 2013 году группа расстается с вокалистом Деймоном, который перешёл в рок-группу «Круиз». Ему на замену приходит вокалист Иван Селиверстов. С ним группа записала макси-сингл «Братья в бой» и «Знаки Судьбы». Бас-гитаристом становится Александр Козарез (экс-«Август»).
В сентябре 2014 года группа отпраздновала своё 10-летие концертами в Москве и Санкт-Петербурге, где представила своего нового барабанщика. Им стал Макс Талион, пришедший на смену Вячеславу Стосенко (ныне — группа «Гран-КуражЪ»). В 2016 году группу покидает Иван Селиверстов. В сентябре новым вокалистом становится Сергей Подкосов.
15 апреля 2017 года вышел четвёртый номерной альбом «Бьёмся за небо», в тот же день на Youtube-канале лейбла Metalism Records был опубликован трек «Когда сжалится бог»[2][3].
В начале 2019 года произошла очередная ротация состава — коллектив покинул вокалист Сергей Подкосов[4], а на его место пришёл Андрей Лобашёв (экс-Arida Vortex). С участием Лобашёва «Харизма» выпускает песни «Прав или нет» и «Царь», а Подкосов становится вокалистом «Арктиды».