Over the next year, and after recruiting several friends, including keyboardist Brian "Underpants" Martin,[citation needed] the band was formed under the name Skatterbrains.

[citation needed] Trinidadian Andre A. Worrell (also known as "The Nubian Nightmare") – who studied at Hunter College with Tween – became lead singer and frontman.

In 1993, bass player Michael Bitz joined, replacing Vattel Cherry, who had taken over from original bassist Victor Rice soon after Mephiskapheles got started, in early 1991.

Mephiskapheles was among the bands that regularly attracted capacity crowds to Wetlands during the New York City nightclub's golden era in the mid-1990s.

Soon after Mephiskapheles' first European tour, in late 1996, drummer and creative force in the early phase, Mikal Reich, left the band to pursue a career outside of music.

However, McCabe, Endo, and Robinson were reunited when they recorded on Moby's version of John Barry's "James Bond Theme" for the soundtrack of the film Tomorrow Never Dies.

New members, bassist Dan Jeselsohn, guitarists Bill McKinney and Dave Hahn and saxophonist Ian Hendrickson-Smith[citation needed] were brought in to record an album, Might-Ay White-Ay, that featured reggae, hardcore, and metal with some straight-ahead ska included.

A third band, named Tirade, spun off from Mephiskapheles and featured McKinney, Jeselsohn, and future Joan Jett drummer Michael McDermott, performing more heavy metal-based material.

Tween's group, Doomsday: The Ultimate Mephiskapheles Tribute, boasted a lineup of Tween, Reich, Jeselsohn, Endo, Robinson, and McCabe, plus keyboardist Jerica Rosenblum, and performed one night in April 2012, thrilling the small crowd in an Upper West Side bar with a recital of Mephiskapheles classics.

Highlights of 2014 also included a sold-out show at Irving Plaza with British punk band the Anti-Nowhere League and the Cro-Mags.

Mephiskapheles continued to share the stage with established punk and ska-punk bands in 2016, making separate East Coast runs with Less Than Jake and NOFX in the early part of the year.

Returning from a well-received tour of Texas, in May, Mephiskapheles headlined in Asbury Park, New Jersey as part of the Punk Rock Bowling & Music festival in June 2016.

Later that month, Mephiskapheles traveled to Montreal and played in support of legendary British glam rockers The Adicts at the official after-party for the Amnesia Rockfest.

The sixth annual Mephiskapheles Devil's Night Danse was held in late October in two locations, at the Wonder Bar in Asbury Park and the Bowery Electric in New York.

[citation needed] In November, Mephiskapheles made its first-ever tour to Central America, playing shows in Guatemala and El Salvador.