In 1999, Nominon would finally release their debut proper in the form of Diabolical Bloodshed with a small membership change, this time in the form of Lenny Blade (bass). Perra Karlsson took drums for the Blaspheming the Dead EP (2003) and The True Face of Death EP (2004).
Recremation (2005) saw Daniel Garptoft (vocals), Christian Strömblad (guitars) and Joel Andersson (bass), a full 60% of the band, replaced. After the Remnants of a Diabolical History compilation (2006), Anders Malmström assumed bass for Terra Necrosis (2007), the Omen EP (2009) and Monumentomb (2010).
A set of split albums followed before the next album, The Cleansing (2012), Henke Skoog (vocals) and Alex Lyrbo (guitars) entered the fold. More membership changes in the form of Henke Skoog (ex-(Inverted Cross/Cryptonit/Nightmare Cityvocals)), Kræn Meier (ex-(Strangler/The Petulant/Evil/Pitch Black/Thorium/Atomkraft (live)/Iniquity/Mugshot/Metallica Jam/Terracore/Thrash of the Titans; guitars)) and Simon Wizén (bass) would come during another set of split albums as well as the compilation Decaydes of Abomination (2013), the live album Chaos in the Flesh...Live! (2016) and the Yesterdeath compilation (2020). David Svartz (bass; 1997-1998) and Christian Cederborg (guitars; 1996) have also been in the band. Briefly between 2015 and 2018, the act had been split.