Protector wurde im Sommer 1986 in Wolfsburg (Deutschland) von Michael Hasse (Gesang/Schlagzeug), Hansi Müller (Gitarre) und Michael Schnabel (Bass) gegründet. Noch im selben Jahr nahm die Band ihr erstes Demo auf und veröffentlichte es.

Im Herbst 1987 brachte die Band, nun mit Martin Missy (Gesang) und Ede Belichmeier (der Michael Schnabel ersetzt hatte) in der Besetzung, die EP Misanthropy heraus. Kurz nach der Veröffentlichung begann Protector mit Live-Auftritten.

Am 26. Februar 1994, nach fast sieben Jahren, einer EP, vier LPs, vier Tourneen und mehreren Besetzungswechseln, spielte die Band ihr vorerst letztes Konzert in Wolfsburg. Die Besetzung bestand zu diesem Zeitpunkt aus Oliver Wiebel (Gesang/Gitarre), Matze Grün (Bass) und Marco Pape (Schlagzeug).

Zwischen 1996 und 2003 hielt Marco Pape die Band am Leben. 1999 wurde ein weiteres Demo aufgenommen, doch nach dem dritten gemeinsamen Auftritt zerfiel die Band allmählich.

Im Jahr 2006 wurde in Schweden die Tribute-Band "Martin Missy and The Protectors" gegründet – bestehend aus Martin Missy, Carl-Gustav Karlsson (Schlagzeug), Mathias Johansson (Bass) und Michael Carlsson (Gitarre). In dieser Besetzung spielte die Band zwischen 2006 und 2011 insgesamt 24 Konzerte.

Im Oktober 2011 gab die Band bekannt, dass sie künftig wieder unter dem ursprünglichen Namen Protector auftreten werde. Seitdem hat Protector ein weiteres Demo sowie vier LPs (alle veröffentlicht bei High Roller Records) herausgebracht und zahlreiche Club- und Festivalshows in Europa gespielt.