Belial a été fondée en 1991 à Oulu, en Finlande, par Jarno Koskinen (chant), Jarno Anttila (chant, guitare), Jani Lehtosaari (chant, guitare, basse), Reima Kellokoski (chant, batterie) et Jukka Valppu (guitare). Il a été créé au début du premier boom du death metal finlandais. Le guitariste Jarno Anttila était également avec Impaled Nazarene. Les deux groupes utilisaient un style similaire, plus proche du black metal de l'époque que du death metal de leurs compatriotes Funebre, Abhorrence ou Demigod. En 1991, une cassette de répétition et la démo The Gods of the Pit sont sorties. Le groupe signe ensuite un contrat avec le label indépendant autrichien Lethal Records, où l'EP Wisdom of Darkness est sorti en 1992 et le premier album Never Again en 1993.