Группа была основана в Сан-Франциско в 1983 году. Участники Possessed пригласили Джеффа Бесерру занять место вокалиста группы, так как предыдущий певец, Барри Фиск, покончил с собой. Следующие несколько лет группа формировала и оттачивала свой особый стиль, иногда выступая в местных клубах. Во время ранних выступлений Possessed встретились с трэш-метал-группой Exodus. Участникам Exodus удалось привлечь внимание Брайана Слэйджела (главы Metal Blade Records) к первой демозаписи Possessed, состоявшей из четырёх композиций. Слэйджел проявил интерес к группе и предложил разместить одну из песен на готовящейся к выходу компиляции «Metal Massacre 6». Ей стала композиция «Swing of the Axe». Вслед за выпуском сборника из-за творческих разногласий из группы ушёл гитарист Брайан Монтана (ему не нравился сатанистский имидж группы). Заменой ему стал Ларри ЛаЛонд. Metal Blade не выказали желания подписывать контракт с Possessed, но зато другой лейбл, Combat Records, узнал о группе благодаря «Metal Massacre 6». Possessed подписали контракт с Combat и выпустили свой дебютный альбом «Seven Churches» в 1985 году. Спродюсированная Рэнди Бернсом и записанная участниками Possessed во время их пасхальных каникул пластинка стала самой продаваемой, из выпущенных на Combat Records.
За выпуском альбома последовало турне, в рамках которого Possessed отыграли концерт вместе со Slayer и Venom в Сан-Францискском Kabuki в1986 году. На хэллоуин 1986 года группа выпустила свой второй альбом «Beyond the Gates». Продюсером стал Карл Кеннеди, который не справлялся со своими задачами в полной мере. Но плохое продюсирование не помешало реализации идей талантливых Джеффа Бесерры, Майка Торрао и Ларри ЛаЛонда, воплощённых в некоторых композициях пластинки. Альбом был тепло принят поклонниками в Европе, но не достиг уровня «Seven Churches».
После турне по США группа выпустила мини-альбом «The Eyes of Horror». Продюсером на этот раз был известный гитарист Джо Сатриани, а наибольший вклад в написание внёс ЛаЛонд. Несмотря на хорошую продюсерскую работу, релиз не стал успешным, так как группа сделала больший уклон в сторону трэш-метала и отошла от сатанистской тематики лирики. Это, возможно, и стало причиной распада группы: ЛаЛонд ушёл в группу Blind Illusion, затем в Primus, а Бесерра остался парализованным ниже пояса в результате ограбления и применения оружия двумя наркоманами.
Майк Торрао возобновил деятельность Possessed в 1993 году, собрав бывших участников групп Machine Head и Pro-Pain. Группа в новом составе распалась в том же году, выпустив две демозаписи.
В 2007 году было объявлено, что Джефф Бесерра будет выступать под именем Possessed на фестивале «Wacken Open Air» вместе с участниками группы Sadistic Intent.