Guillotine ist eine schwedische Thrash-Metal-Band aus Umeå, die im Jahr 1995 unter dem Namen Holocaust gegründet wurde. Die Band wurde im Jahr 1995 von Sänger und Gitarrist Fredrik Mannberg und Bassist Nils Eriksson als Nebenprojekt zu Nocturnal Rites unter dem Namen Holocaust gegründet. Nach einigen Proben änderte die Band ihre Namen in Guillotine um und veröffentlichte 1995 ihr erstes Demo Under the Guillotine. Dadurch erreichte die Band einen Vertrag mit Necropolis Records. Es kam Schlagzeuger Efraim Juntunen zur Band und es begannen die Arbeiten zum Debütalbum. Das Album erschien im Jahr 1997 unter dem Namen Under the Guillotine. Ab 1998 konzentrierten sich Fredrik Mannberg und Nils Eriksson wieder auf Nocturnal Rites, sodass das Projekt Guillotine vorerst pausieren musste.