Em 1992 três garotos de Bremerton, Washington, formaram a banda Magnified Plaid, que contava com Mike Herrera no baixo e vocal, Yuri Ruley na bateria e Andy Husted na guitarra.

Passaram alguns meses e Andy deixou a banda para dar lugar a Tom Wisniewski, e começa assim, uma série de concertos locais. Como o nome da banda não era “um dos melhores”, decidiram manter a abreviação M.P., mas o artista de cartazes e folders era o próprio Yuri, que no lugar do “.”, desenhava um “x”. O novo esquema foi se difundindo, e então passaram a ser conhecidos como MxPx.

pós uma série de concertos em Bremerton (cidade famosa pela base naval), o MxPx chama a atenção da gravadora Tooth & Nail, que os convidaram para lançar seu primeiro disco, Pokinatcha.

No ano seguinte a banda entrou em estúdio para gravar mais um disco, Teenage Politics. A partir desse momento a banda já chamava a atenção de todos, e o single e hit “Punk Rawk Show” já era um dos mais escutados pelo skatistas. Ainda esse ano, o álbum ganha também uma versão japonesa.

Em 1996 a banda lança o EP Move to Bremerton, que conta com uma versão ao vivo de “Chick Magnet”, que logo depois virou um hit. No ano seguinte a banda entrou novamente em estúdio para a gravação de Life in General, do qual saíram sucessos como “Middlename”, “Andrea”, “Doing Time” e a própria “Chick Magnet”. Em 1998 lançaram Slowly Going the Way of the Buffalo e no ano seguinte, o primeiro disco ao vivo, o At the Show.

Em 2000, a banda vai para a renomada gravadora A&M Records. O disco seguinte The Ever Passing Moment é inovador, diferente de tudo que o MxPx havia feito até então. No ano seguinte saiu pela Fat Wreck Chords o EP The Renaissance.

Após uma pausa de dois anos a banda lança mais um lançamento, ainda pela A&M Records, Before Everything & After. É o disco mais maduro que a banda fez até o momento. O primeiro e único single do disco é “Everything Sucks (When You’re Gone)”. O disco, por ser de fato leve comparado aos anteriores, foi bastante criticado. Após problemas com a gravadora e vários boatos que o MxPx tinha acabado ainda em 2004, A&M Records anuncia que a banda não faria mais parte do grupo. Mike comunicou oficialmente que a banda não havia acabado, e dias depois anuncia que foram contratados pela SideOneDummy Records, lançando um DVD e um EP ainda naquele ano. No início de 2005 a banda cancelou alguns concertos para poder finalizar o mais novo álbum, prometido para o meio do ano, que foi lançado com o nome Panic.

Depois do CD Panic, muitos fãs das “antigas” ficaram decepcionados com a banda, por uma certa popularização, letras diferentes do que o MxPx sempre fez, e um som menos punk e mais pop que antes. Depois das turnês, a banda entrou em estúdio em 2006, e saiu o EP Let’s Rock, que também não animou os grandes fãs, com um som do mesmo estilo de Panic e aí muitos críticos de música, já o rotulavam de Pop Punk, banda de punk modinha dos anos 90 e 2000 e etc…

Mas 2007 foi um ano sério com muito trabalho e esforço, depois de muitos boatos com o fim da banda após a saída da A&M Records, fim da parceria com a Tooth & Nail Records fãs de punk, hardcore e da banda se decepcionarem com uma certa mudança, surgiu mais um CD. Mas dessa vez, parecia que o MxPx tinha mesmo feito um CD do jeito que eles queriam e que todos esperaram. Secret Weapon chegou, e não era mais um som como o de Panic. Era um som mais pesado, resgatando o início da banda, com um toque atual, deixando um Punk Rock bem diferente do antigo, mas nada que fugisse do ideal original da banda. “Secret Weapon” e “Shut It Down” são as atuais músicas de trabalho da banda, um CD com um som mais punk hardcore do que nunca, letras politizadas, protestantes e fortes assim como contém algumas músicas mais baladinhas, mas que pela maioria dos fãs, foi um CD que agradou e que impressionou os críticos da música que o chamavam de banda Pop Punk/Punk Rock moda.

O MySpace da banda recebeu mais de 300.000 visitas na primeira semana após o lançamento de Secret Weapon e o álbum novo está em #76 no Top 200 da Billboard na primeira semana.

A Alternative Press descreveu o álbum da seguinte forma: “MxPx encontrou seu centro [...] e produziu o CD mais coezo de sua carreira”, já a Guitar World disse: “Um retorno glorioso à forma”.

Secret Weapon surpreendeu a muitos pela atitude que o CD trouxe, e o respeito que a banda ganhou pelos fãs e frequentadores de várias edições da Warped Tour, largando a linha de estilo de bandas como Blink-182, Green Day, New Found Glory, e voltando pra bandas como NOFX, Pennywise, Bad Religion, Dogwood, e etc…

Agora, a banda participa de eventos como Warped Tour, Cornerstone Festival e de turnês com bandas locais e parceiras, fazendo tour com músicas de trabalho do CD Secret Weapon considerado por muitos a volta por cima do MxPx a velha e boa forma.