Группа Priestess появилась на свет в 2003 году в Монреале. Микки Хэппнер, вдоволь наигравшись панк-рока в монреальской команде Dropouts, и после того, как трое участников этой группы переименовались в The Stills, и решили ехать покорять Америку, остался в родной Канаде, чтобы основать новый коллектив, сменив музыкальную стилистику. Он достаточно быстро нашел остальных музыкантов и группа за полтора года репетиций создала необходимое количество материала для записи и выпуска дебютного альбома.
В конце 2005 года группа начинает запись альбома, и в начале 2006 года, на местном лэйбле Ace Fu Records вышел дебютный альбом Hello Master, который возвращает слушателя в далекие 70-е.
Классический хард-рок в лучших традициях Black Sabbath, AC/DC, Thin Lizzy, Boston и Mountain, к тому же смешанный со стоунер-роком, вызвал весьма теплые отзывы у музыкальных критиков, и группу вскоре заметили представители RCA Records. Вскоре музыканты подписали контракт с этим лэйблом, который в июне 2006 года выпустил ремастерингованное издание Hello Master.
Помимо явных отголосков 70х, их музыка напоминает и некоторые современные группы — Fireball, Ministry,Soundgarden, Leadfoot, Mother Misery.
После выхода альбома группа отправилась в тур по Северной Америке вместе с Dinosaur Jr., Bronx и Riverboat Gamblers.
Затянувшаяся на два с небольшим года пауза в творчестве группы не могла продолжаться, и Priestess выпускают в октябре на канадском лейбле Indica Records свой второй полноформатник Prior to the Fire.
