Formé au début des années 80 à West Keansburg, dans le New Jersey. Le premier album du groupe, Symphonies of Steel, est publié en 1984 sous le label Black Dragon Records. Le deuxième 'A Recipe for Power' sort 10 ans plus tard, en 1994. Malgré cette longue période, l'album rencontre le succès auprès des fans. Après sa sortie, Lennie, Jimmy et Kevin quittent le groupe pour raisons personnelles. Jay MaCaffrey devient bassiste, Barry Hocking Jr. prit le poste de chanteur et Fred Gorhau devient le nouveau guitariste. En 1997, le groupe est repéré par le producteur d'Atlantic Records, Bruce Buchanan pour travailler sur leur 3ème album, 'Coldblackugly'. Mais à cause de divergence créative et musicale, ce line-up se sépare en 1999. En octobre 1999, les membres originaux se réunissent à nouveau et commencent à composer de nouvelles chansons. Le groupe signe un nouveau contrat avec Underground Symphony Records pour rééditer 'Symphonies of Steel' avec 4 nouveaux titres. Pendant l'enregistrement, Lennie Rizzo quitte le groupe, il est remplacé par Jim Abbiati. Fin 2009, Kevin Kennedy rejoint le groupe à la demande d'Ed La Volpe. Celui-ci partira début 2010. En 2011, Exxplorer signe un contrat avec le label Pure Steel Records pour la sortie de l'album 'Vengeance Rides An Angry Horse'.