Trustkill Records était à la base un fanzine de punk hardcore qui a débuté en avril 1993. C'est à partir de 1994 que le label a commencé à produire des groupes de punk hardcore. En 2010, le président de Trustkill Records fonde un nouveau label nommé "Bullet Tooth Records".