В 2003 году братья Чарльз и Мэттью Грэйвульфы), которые уже несколько лет играли вместе, решили создать свою группу. Так появились Powerwolf.
Вскоре к ним присоединились француз-ударник Стефан Фюнебр и немец-клавишник Фальк Мария Шлегель, но для полного состава группе не хватало подходящего вокалиста. Уже начав писать тексты и музыку, Чарльз и Мэттью, путешествуя по Румынии, встретили Аттилу Дорна . Дорн, который обучался классическому оперному вокалу в Музыкальной Академии Бухареста, стал идеальным фронтменом Powerwolf.
Фронтмен группы уже задолго до этого участвовал вместе с остальными музыкантами в стоунер-группе Red Aim под псевдонимом Доктор Дон Роджерс.

Благодаря любви Дорна к румынским легендам об оборотнях, группа создала дебютный альбом, Return in Bloodred, используя их в качестве основы для большинства текстов. Общая стилистика текстов этого и последующих альбомов сочетает в себе нарочитую мрачность и мистичность вкупе с весёлым и подчас хулиганским содержанием. Несерьёзность текстов берёт своё начало из творчества Red Aim: группа не смогла окончательно избавиться от юмора своего стоунерского прошлого.
В 2007 году появился на свет их второй диск, Lupus Dei. Григорианские мотивы всецело окунают в повествование о волке-оборотне, который шествует по жизни от дьявола к Богу. В этом, как выражается гитарист Мэттью Грейвульф — история страсти группы к хеви-металу. Отдавая должное атмосфере альбома, Powerwolf записывали часть материала в церкви, построенной в 12-м веке.
Третий альбом под названием Bible of the Beast, сведением которого вновь занимался небезызвестный продюсер Фредрик Нордштрем, вышел 24 апреля 2009 года. В записи также принимал участие хор, состоящий из студентов и выпускников консерватории Musikhochschule Saarbrücken. Сами участники группы говорят о новом альбоме как о самом тяжёлом в их музыкальной карьере.
В 2011 году осуществляют работу над новым альбомом Blood of the Saints, который записывался в пяти студиях и двух церквях, чтобы довести метал-гимны до нужной формы. В итоге более 70 человек было задействовано в работе над этим альбомом. Гитарист Мэттью Грейвульф говорит следующее: «Аллилуйя, он готов! После бесчисленных дней борьбы, мы наконец-то завершили работу над новым альбомом.»
В июле 2013 года Powerwolf выпустили свой новый альбом под названием Preachers of the Night. Основной темой альбома, по утверждению фронтмена группы, явились крестовые походы.
В июле 2015 года Powerwolf выпустили альбом "Blessed And Possessed", мастеринг которого проводил Дженс Борген в Fascination Street. Обложка для диска была вновь создана гитаристом группы Мэттью Грейвульфом.