В 2003 году братья Чарльз (Charles Greywolf) и Мэттью Грэйвульфы (Matthew Greywolf, он же Benjamin Buss), которые уже несколько лет играли вместе, решили создать свою группу. Так появились Powerwolf.
Вскоре к ним присоединились француз-ударник Стефан Фюнэбре (Stéfane Funèbre) и немец-клавишник Фальк Мария Шлегель (Falk Maria Schlegel), но для полного состава группе не хватало подходящего вокалиста. Уже начав писать тексты и музыку, Чарльз и Мэттью, путешествуя по Румынии, встретили Атиллу Дорна (Attila Dorn). Дорн, который обучался классическому оперному вокалу в Музыкальной Академии Бухареста, стал идеальным фронтменом Powerwolf.
Но это, так сказать, официальная история группы. На деле фронтмен группы уже задолго до этого участвовал вместе с остальными музыкантами в стоунер-группе Red Aim. Только пел он под другим псевдонимом - Доктор Дон Роджерс. И, по сути, Powerwolf - это переименованная Red Aim, которая сменила стиль музыки.
Благодаря любви Дорна к румынским легендам о вервольфах, группа создала дебютный альбом, «Return in Bloodred», используя их в качестве основы для большинства текстов. Общая стилистика текстов этого и последующих альбомов сочетает в себе нарочитую мрачность и мистичность вкупе с весёлым и под час хулиганским содержанием. Несерьёзность текстов берёт своё начало из творчества Red Aim - группа не смогла окончательно избавиться от "приколов" своего стоунерского прошлого.
В 2007 году появился на свет их второй диск, «Lupus Dei». Григорианские мотивы по полной окунают в повествование о волке-оборотне, который шествует по жизни от дьявола к Богу. В этом, как выражается, гитарист Matthew Greywolf (Benjamin Buss) — история страсти группы к хэви-металу. Отдавая должное атмосфере альбома, Powerwolf записывали часть материала в церкви, построенной в 12-м веке.
Третий альбом под названием «Bible of the Beast», сведением которого вновь занимался небезысвестный продюсер Фредерик Нордcтрём (Fredrik Nordström), вышел 27 апреля 2009 года. В записи также принимал участие хор, состоящий из студентов и выпускников консерватории классической музыки Musikhochschule Saarbrücken. "Нет ни единой команды первого эшелона, которая смогла бы так органично совместить совершенно серьёзную музыку и стёбные тексты, где бы сочетались саркастические шутки про сатанистов, оборотней, строчки на русском языке («полюшко», «перестройка» и т. п.) и такие фразы навроде "Raise your phallus («фаллос» — англ.) to the sky / And you never die / It’s resurrection / Hallelujah!«.» — цитата с одного из музыкальных сайтов, полностью описывающая лирику третьего альбома Powerwolf. Сами участники группы говорят о новом альбоме как о самом тяжелом в их музыкальной карьере.