Formé à Los Angeles en 2003, Graf Orlock tire son nom du film Nosferatu (Count Orlok, mais nommé Graf Orlok en Allemand) et se compose de membres de Greyskull, Arctic Choke, Dangers et Ghostlimb. Le concept derrière Graf Orlock est simple : utiliser dans chaque titre des extraits de Terminator, Aliens ou encore Robocop, développant ainsi ce qu’ils appellent le « cinema-grind ».

Derrière le nom se cachent plusieurs étudiants ayant créé la controverse avec un projet nommé Destination Time Yesterday (qui deviendra par la suite un album, le premier de la trilogie poursuivie par Destination Time Tomorrow et Destination Time Today). Ils ont en parallèle leur propre label Vitriol Records, qui a notamment sorti des albums de Teeth, Ghostlimb, Birds in Row, Thou, Comadre ou encore Trainwreck.