Mira ja Paula perustivat yhtyeensä kesällä 2002. Mira pyysi apua vanhalta kuorokaveriltaan Jorilta, josta tuli tyttöjen tuottaja. Ensimmäinen yhdessä tehty kappale oli Rusketusraidat, josta tuli seuraavan kesän 2003 superrenkutus. Koko albumi, 25 000 kappaletta myynyt “Kuulkaas enot!” julkaistiin syyskuussa 2003.
Soivana kokoonpanona PMMP on viisihenkinen tiukka jengi, jossa siis laulavat Paula ja Mira, basistina toimii Juho Vehmanen, kitaristina Mikko Virta ja rumpalina Heikki Kytölä. Juho on Paulan luokkakaveri Sibelius-Akatemiasta, ja Heikkiin ja Mikkoon tytöt tutustuivatkin Juhon kautta. Vierailijoitakin on nähty. Soiva keikkakokoonpano PMMP perustettiin vuoden 2003 keväällä. PMMP ei siis ole tyttöbändi.
Lyriikoista vastaavat yksinomaan Paula ja Mira. Työjako menee suurinpiirtein niin, että Jori soittaa, säveltää ja tuottaa, Mira tekee stemmat, Paula määräilee, miten pitää lausua ja missä kohti. Jori tarjoaa pikakahvia, Mira kysyy joko-jo? tai “mikä toi korvia vihlova tajuus on?” (= Paulan huuto), Paula kysyy, että pitäiskö tähänkin laittaa oktaavituplaus ja mikä sana on nämät? Biisien rakenteita ja ratkaisuja mietitään ja väännellään kolmeen pekkaan yhdessä. Lisäksi studiossa kulutetaan runsaasti aikaa musan kuuntelemiseen, netissä surffailuun ja eväiden syöntiin. Jori on Th!nk-!nk.
PMMP sai vuoden tulokas-Emman vuonna 2004, ja palkittiin tuolloin myös Radio Suomipopin Vuoden tulokkaana.
9.3.2005 julkaistu “Kovemmat kädet” lähti ensin tahmeasti liikkeelle, mutta pikkuhiljaa PMMP:n kakkoslevystä kasvoi ilmiö, ja albumi viihtyi loppujen lopuksi Suomen virallisella listalla yli vuoden. Tuona aikana PMMP kohosi myös keikkabändinä maan kärkikaartiin. Bändi teki itse kaksi musiikkivideota, “Matkalaulu” ja “Pikkuveli”-kappaleisiin, lisäksi Finn Anderson ohjasi “Päiväkoti”-musavideon, jolla voitti Kultapumpelin hienosta lopputuloksesta. “Kovemmat kädet” on myynyt lähes triplaplatinaa. Siitä on painettu “Kumipainos”, jolta löytyy hitiksi kasvanut PMMP-versio Noitalinna huraa!:n hämyklassikosta “Pikkuveli”, “Matkalaulu”-video sekä YleX:lle tehty kesäkumibiisi “Kumivirsi”, joka äänestettiin vuonna 2008 kaikkien aikojen parhaaksi kesäkumibiisiksi. Emma-gaalasta vietiin kotiin Vuoden Yhtye-, Vuoden Albumi-, Vuoden Pop-albumi-Emmat.
“Leskiäidin tyttäret” julkaistiin 15.11.2006 isänpäivän jälkeisenä keskiviikkona, ja se myi päivässä platinaa. PMMP aloitti yhteistyön ihmisoikeusjärjestö Amnestyn kanssa Joku raja!-kampanjan merkeissä. “Joku raja”- single kampanjan hyväksi julkaistiin naistenpäivänä 9.3.2007, ja kappaleen musiikkivideon ohjasi Miikka Lommi. Video palkittiin myöhemmin Hopeisella Muuvilla. Emmoja ropisi taas, kun PMMP sai, ensimmäisenä yhtyeenä koskaan, peräkkäisinä vuosina Vuoden Albumi- ja Vuoden pop-albumi-Emmat. Jori palkittiin Vuoden tuottaja-Emmalla.
Kaikkien PMMP:n levyjen kansilehdillä nähtävät kostyymit ovat Kirsi Ailion ja Nanda Björklundin (eli Miran siskon ja sen kaverin, kuten asia on ilmaistu n. 100 kertaa,) käsialaa. Yhtyeen kaikki viralliset netti- ja myspace-sivut ovat Pekka Vesalan käsialaa, joka on tietenkin Paulan veli. Puuhevonen-lastenlaululevyn kansigrafiikasta vastaa myös Miran sisko, Kirsi Ailio.
Lastenlaululevy Puuhevonen julkaistiin marraskuussa 2007, ja se on myynyt lähes 50 000 kappaletta. Vuonna 2008 PMMP:ltä ilmestyi kirja sekä dvd, jotka yhtye itse kirjoitti ja kasasi. Dvd on ehdolla Vuoden musiikki-dvd:n saajaksi Emma-gaalassa.
PMMP:n keikkamyyjänä toimii Miralle jo hyvin kaukaa Super Trouper- ja Marky-ajoilta (turkulaisia yhtyeitä, joissa Mira oli mukana) tuttu konkari Matti Kaunisvesi. Ennen kuin yhtyeellä oli ollut yhtäkään keikkaa, Matti jo ilmoitti kiinnostuneensa “Miran uudesta yhtyeestä”. Hän oli aiemmin toiminut Jorin Fu-Tourist –projektin keikkamyyjänä. Pian puhelun jälkeen Matti jo ottikin Paulan kyytiin, ajeli Turkuun, kuuli neljä biisiä ja ilmoitti haluavansa tytöt. Siis keikkamyyntiin. Hänen firmansa Popgee Oy on nykyisin osa PMMP:n levy-yhtiötä SonyBmg:tä.
Yhtyeen treenikämppä sijaitsee Kaapelitehtaalla. Lisäksi ihan alusta asti uskollisena mukana ovat olleet EP-äänentoistofirman omistava Vesa Ojala monitorimiksaajana ja silloin tällöin etupäässäkin, sekä Tomi Rintamäenpää valoissa. Tuntuu pahalta tehdä ikinä yhtään keikkaa ilman näitä pohojalaasia tekniikan poikia. Miksaajana häärii Janne Röning.
PMMP:n ensimmäinen keikka oli Sörkan (Sörnäisten) vankilassa; lisäksi yhtye on soittanut Kakolassa, Keravan vankilassa ja toistamiseen Sörkan vankilassa.
PMMP:n viides albumi “Veden varaan” ilmestyy 2009 alkuvuodesta.