Majk Herera, Juri Ruli i Endi Hastid su oformili ovaj pop-punk bend kada su imali 15 godina. Zajedno su išli u srednju školu i u početku su se zvali Magnified Plaid, zato što je njihov originalni gitarista bio lud za kariranim košuljama (plaid – kariran). Međutim, uvek su imali problem kad su crtali plakate, jer je ime bilo predugačko i često nije moglo da stane. Zbog toga su ispisivali samo skraćenicu M.P. Pošto je Juri radio plakate, a imao je prilično loš rukopis i ikonopis, tačke su često bile iksevi, pa je to s vremenom i ostalo. MxPx je postao njihov zaštitni znak, a ostalo je istorija.
