Après que Stefan « Genözider » ait quitté le groupe Obsessör en 2015, il a décidé de former Vulture. En plus de lui à la batterie et à la guitare électrique, le line-up était composé du chanteur Leo « Steeler », du guitariste Mattes « Outlaw » et du bassiste Andreas « Axetinctör ». Après l'EP Victim to the Blade de 2016, le premier album The Guillotine est sorti l'année suivante via High Roller Records. La chanson Vendetta est sortie en single la même année, avec une reprise de la chanson Stormbringer de Deep Purple en face B. Les enregistrements de l'album ont commencé après le réveillon du Nouvel An 2016 et - comme pour l'EP - ont eu lieu au Hellforge Studio sous la direction de Marco Brinkmann. Fin février 2017, Brinkmann a terminé le mixage du matériel. Les chansons ont finalement été masterisées par Patrick W. Engel dans ses studios Temple of Disharmony.