Strangulation powstało w 2001 roku w Karlskoga (Szwecja) z inicjatywy Juhy Helttunena, który opuścił swój stary zespół Butchery i Tobiasa Israelssona. Po pewnym czasie dołączył do nich także L-E Limnell (gitara basowa). Od początku założeniem zespołu było granie agresywnego, brutalnego i wściekłego death metalu.
