Группу основал в 1987 году гитарист из Лос-Анджелеса Крис Импеллиттери. В том же году вышел первый одноимённый мини-альбом группы — Impellitteri, содержащий 4 коротких композиции. Вокалистом выступил Роб Рок, в дальнейшем принимавший участие в 2 частях знаменитой метал-оперы Avantasia, а также работавший с Акселем Руди Пеллем и многими другими коллективами.
Более значимый успех ждал группу после выхода первого полноформатного официального студийного альбома в 1988 году — Stand in Line. Данный альбом содержал довольно быстрые и энергичные композиции, со скоростными гитарными шред-соло, гармонично сочетавшимися со звучанием клавишных и вокалом Грэма Боннета. Помимо того, альбом вмещал в себя кавер-версию знаменитой песни Somewhere Over the Rainbow, а также кавер на песню «Since You’ve Been Gone» английского рок-певца, гитариста и автора песен Расса Балларда (Russ Ballard), кавер-версию которой в свою очередь исполнил Грэм Боннет в 1979 году, когда он был фронтменом группы Rainbow. Завершающий трек являлся инструментальной композицией под названием Playing with Fire, представляющая собой гитарное соло Криса.
Основатель группы Крис Импеллиттери о названии коллектива:
«Идея назвать группy своим именем была одной из самых дурацких моих затей. Мне самомy нелегко правильно произносить слово „Импеллиттери“, a yж другим-то людям будет тяжело даже написать его на бумаге. Ho, что сделано, то сделано. Группа проработала под этой вывеской yже более 15 лет, и менять название теперь уже неактуально.»
— http://www.darksage.ru/publ/527-1-0-1175
В последующие годы, состав группы неоднократно менялся, единственными постоянными участниками оставались только Крис и бас-гитарист Джеймс Пулли. Всего, за время своего существования, группа выпустила 10 студийных альбомов.
4 марта 2015 года, коллектив выпустил свой 10-й по счёту студийный альбом под названием Venom, на лейбле Victor Entertainment, с которым группа сотрудничает на протяжение почти всей карьеры, начиная с 1992 года. Альбом был записан с новым участником — барабанщиком Джоном Детте.
