MUTEMATH started in 2002 as a long-distance collaboration between Paul Meany in New Orleans, LA and Darren King in Springfield, MO. The two had known each other from their work together in Meany's previous band, Earthsuit. Occasionally, Paul would receive instrumental demo CDs from Darren. Fairly impressed with his efforts, Paul contacted Darren and asked if he could mess with the demos a bit, adding some ideas of his own. Darren obliged and the two would set in motion a sort of songwriting ping-pong match that would carry on for several months.

Darren moved to New Orleans to work closer with Paul in hopes to at least turn their efforts into some kind of side-project. By 2003, they had recruited guitarist Greg Hill, another Springfield, MO native and longtime friend of Darren's. Paul took the early demos to friend and producer Tedd T, who fell in love at first listen. The trio continued to work on demos with Tedd for a possible EP while playing shows on the side with different bass players experimenting with the idea of eventually becoming a four-piece.

After months of considering different options for their new venture, the group decided to do things on their own and officially called themselves MUTEMATH. Joining up with Tedd and lawyer/manager Kevin Kookogey, they started an independent label, Teleprompt Records. Within a couple months Teleprompt was able to put together a developmental deal with Warner Music, and MUTEMATH's debut Reset EP would be released that Fall on Warner's CCM label Word Records. By December 2004, the band finally recruited bass player Roy Mitchell-Cárdenas to become the official fourth member. The band sold over 30,000 copies of Reset EP before the album went out of print in 2006.

After releasing their self-titled debut album in 2006, MUTEMATH landed on the covers of Billboard and Pollstar, and being featured in Alternative Press, Paste, and Spin. The group continued to tour vigorously, playing shows to crowds of thousands at festivals such as Bonnaroo, Lollapalooza, Van's Warped Tour, V Festival, CMJ Music Marathon in New York City, and Voodoo Music Experience in their hometown of New Orleans. The band also received some unexpected publicity on American Idol when contestant Chris Sligh sang "Typical" on the show's Top 24 episode.

The group went to work writing and recording their second full-length record in their home studio in New Orleans. The album, entitled Armistice, was released in the United States on Teleprompt Records/Warner Bros. Records in 2009. Armistice debuted at no. 18 on the Billboard 200, with over 18,000 units sold in the first week. The album also charted at no. 4 on the Billboard Rock charts and no. 3 on the Billboard Digital Albums and Billboard Alternative Albums charts the same week.

The band began writing and recording material for their third album in the middle of 2010, shortly after completing their spring tour in support of 30 Seconds To Mars. It was also announced that guitarist Greg Hill had left the band in October 2010, with Todd Gummerman eventually replacing him. Their album Odd Soul was released in 2011.

Following a brief hiatus, MUTEMATH's latest album, Vitals, was released in 2015.