Die Band wurde 2004 von Andreas Mozer und Gerd Hery als Patricide gegründet. Mit dem noch im selben Jahr neu umbenannten Namen Premature Burial, kamen zuerst Robin Mauser und dann Tobias Durst hinzu. In dieser Besetzung wurden diverse Auftritte gespielt und eine Demo aufgenommen. Im Jahr 2009 folgte die Umbenennung zu Traitor. Tobias Durst verließ im selben Jahr die Band. Als Trio wurde die Demo-EP Thrash Metal Victory aufgenommen. Im selben Jahr folgte die Aufnahme der Live-Demo Inlcination to Aggression, welche auf dem Heavy Metal Madness Festival in Balingen aufgezeichnet wurde.
Im Jahr 2012 wurde im Maranis Studio in Backnang, in Zusammenarbeit mit Vagelis Maranis (Ex-Sanvoisen), das erste Album Thrash Command aufgezeichnet und im Eigenvertrieb veröffentlicht. Das Cover stammt von Andreas Marschall. Kurz darauf verließ Robin Mauser die Band. Für ihn kam Matthias Koch. Im Jahr 2013 legte das amerikanische Label Stormspell Records, das Album Thrash Command für den amerikanischen Markt neu auf. Diese Veröffentlichung enthielt bisher unveröffentlichte Demoversionen der Songs. Im selben Jahr erfolgte die Vertragsunterzeichnung beim Label Violent Creek Records, mit weltweitem Vertrieb über Soulfood. Die erste Veröffentlichung war die Neuauflage des ersten Albums Thrash Command, zusammen mit der Live-DVD Live Beyond the Command, aufgezeichnet im Kontrast in Konstanz.
2015 erschien das zweite Album Venomizer, ebenfalls aufgenommen und produziert von Vagelis Maranis. Darauf enthalten ist auch ein Gastbeitrag von Hate-Squad-Sänger Burkhard Schmitt. Es folgten Auftritte, darunter Shows auf den Festivals Bang Your Head und auf dem Summer Breeze. Im Jahr 2018 erscheint das Album Knee-Deep in the Dead. Auch dieses wurde aufgenommen und produziert von Vagelis Maranis. Darauf enthalten ist ein Gastbeitrag von Suicidal-Angels-Gitarrist Gus Drax. Das Cover stammt von Coverzeichner Ed Repka. Höhepunkte in diesem Jahr waren unter anderem Auftritte auf dem Rock Hard Festival, dem Wacken Open Air und den Weltturbojugendtagen.
Im Jahr 2019 erscheint das Jubiläums-Boxset Decade of Revival, welches eine EP mit vier neuen Songs, ein Live-Album, welches beim Rock Hard Festival 2018 aufgenommen wurde und eine Live-DVD, welche den Auftritt auf dem Wacken Open Air 2018 dokumentiert. Das beidseitige Cover stammt von Pär Olofsson.
Drei Jahre später erscheint das vierte Album Exiled to the Surface, bei welchem wieder Pär Olofsson die Covergestaltung übernahm. Auf dem Album enthalten sind zwei Songs vom Soundtrack des Dokumentarfilms Total Thrash, welche die Band extra für diesen eingespielt hat. Beim gleichnamigen Titeltrack Total Thrash, wird die Band von Tom Angelripper unterstützt.
Im Juni 2022 veröffentlichten Traitor eine extraordinäre Coverversion des Songs Careless Whisper des Popduos Wham!.