A Marcy Playground első albumát 1997-ben dobta a piacra. Az albumról készült (és maxin is kiadott) Sex and Candy video hozta meg a sikert, és ez a szám miatt válhatott ismerté, és közkedvelté amerikában. Az öreg kontinensen -legfőképp kelet-európában - nem érintette meg az embereket a zenéjük, vagy nem volt lehetőségük az embereknek, hogy felfedezzék legalább ezt az egy remek számot, mivel a zenei adókon nem gyakran volt látható a videóklip.(köszönhető a közizlésnek...)
A VH1 a számot a 100 legjobb 90-es évekbeli listáján a 73. helyre sorolta, ami szép teljesítmény tekintve, hogy a 90-es évek annak is legfőképp az első fele igen termékeny volt kiváló zenék terén (Pearl Jam, Tool, Deftones, Korn, Metallica, Cypress Hill, Soundgarden, Alice in Chains...)Az együttes nevét John Wozinak énekes egykori iskolájáról kapta, legalábbis a "Marcy" részét. Az együttes 1996-tól aktív.
Az 1997-es első albumukat 2 követte 1999-ben majd 2004-ben.
Említésre méltó még, hogy a Jay és Néma Bob visszavág című mesterműnek filmznei albumán a MP egyik száma is megtalálható ( The Devil's Song)