Predatory Void est né lors de la période de confinement causée par la pandémie de Covid-19. Lennart Bossu (Oathbreaker, Amenra, Living Gate) incapable de tourner ou de faire d'autres activités à cause des restrictions, a commencé à composer sans avoir de direction précise, jusqu'au moment où il a trouvé que certaines compositions avaient une certaine cohérence d'ensemble[1]. Il a ensuite commencé à recruter des musiciens pour donner vie au projet qui deviendra Predatory Void. Le premier critère de sélection a été géographique. Afin d'éviter les complications dues à la distance, il fallait que les membres soient proches les uns des autres[2]. Lennart Bossu connaissait déjà Thijs De Cloedt (Cobra the Impaler, ex-Aborted) depuis plus de 20 ans et Tim De Gieter avec qui il joue dans Amenra. Il a découvert l'existence de Lina R. grâce à l'album qu'elle a sorti avec son groupe Cross Bringer en 2020, et surtout qu'elle habitait presque à côté de chez lui[3]. Le dernier membre est Vincent Verstrepen (Carnation).
Sans même avoir sorti de musiques sorties, Predatory Void est annoncé au Soulcrusher Festival 2022 qui a lieu du 21 au 22 octobre à Nimègue[4],[5]. Le 25 novembre, ils sont annoncés pour l'édition 2023 de l'Alcatraz Festival[6]. Puis en janvier 2023, ils sont annoncés au Roadburn Festival de la même année[7]. Le groupe commence alors à promouvoir sa musique et à sortir des singles accompagnés de clips. S'enchaînent les titres *(struggling...)[8], Endless Return to the Kingdom of Sleep[9] et Grovel[10]. Leur premier album, Seven Keys to the Discomfort of Being[11], paraît le 21 avril 2023 via le label Century Media Records. Il est suivi de la sortie du clip de Funerary Vision réalisé par Dehn Sora[12].
Le 19 novembre 2023, le groupe annonce officiellement le départ de Tim De Gieter sur ses réseaux sociaux. Celui-ci a décidé de se focaliser sur ses principaux projets Amenra et Doodseskader. Il est remplacé par Kris Auman, bassiste de Endlingr, qui a déjà joué quelques shows avec Predatory Void avant l'annonce officielle de son arrivée[13].