Oppressor образовался в мае 1991 басистом/вокалистом Tim King и гитаристом Adam Zadel. Спустя месяц они нашли еще одного гитариста Jim Stopper и ударника Tom Schofield. Этим составом было записано первое демо World Abomination, в 1991 году. Второе демо, As Blood Flows, записанное годом спустя, позволило группе заключить контракт с лейблом Red Light Records, на котором в 1994 году вышел их первый полноформатный альбом Solstice of Oppression. Вскоре после релиза Red Light обанкротилась, и группе пришлось искать другой лейбл. Тем временем на Megalithic Records выпускается сборник, содержащий также живые записи, названный Oppression Live/As Blood Flows. Это помогло банде добиться соглашения с Olympic Recordings и выпустить второй альбом Agony. В 1995 году, трое членов группы, кроме Jim Stopper, зачали alternative metal сайд-проект, названный Soil, с участием гитариста Broken Hope Shaun Glass и Ryan McCombs. В 1998 году, Oppressor записывает свой последний альбом, Elements of Corrosion. Когда в 1999 году проект Soil становится более удачным и популярным, группа решает свернуть на другой путь окончательно.