O Venom Prison surgiu no País de Gales em 2015, quando a vocalista Larissa Stupar, ex-Wolf Down, se juntou ao guitarrista Ash Gray, em Cardiff. A banda lançou Animus em 2016 e ampliou o alcance com Samsara, de 2019, e Erebos, de 2022.
Em 2023, Stupar e Gray formaram o projeto paralelo Defeat. O Venom Prison seguiu ativo, com a formação renovada e novos integrantes anunciados em 2024.