Pleymo началась в 1997 г. в Париже. Первоначально группа называлась Pleymobil, состав 1997 года: Марк — вокал, Матиас — гитара, Бенуа — бас, Фред — ударные. Позже к ним присоединился DJ Франк, а место Маттиаса занял Эрик. В 1998 году парни подкорректировали название группы — теперь они стали просто Pleymo. На фоне всеобщего увлечения американским нью-металом, определилось и музыкальное направление коллектива.
В 1998 г. записывается EP Pleymo. Выпустив его на виниле, группа, несомненно, хотела показать свой нестандартный подход к написанию музыки, однако с коммерческой точки зрения это оказалось абсолютно невыгодно. Но первый шаг уже был сделан. Их замечает Стефан Крамер (Stephan Kraemer), продюсер группы Watcha.
Чтобы быстрее заявить о себе, Pleymo объединяется в команду с другими молодыми парижскими группами — Enhancer, Noisy Fate, AqME, и Wunjo. Это «творческое объединение» получило название Теам Nowhere. Совместные концерты и промоушн способствовали росту популярности, и у парней появилась своя, пусть небольшая, армия поклонников.
В 1999 году Pleymo садятся в студию. Запись и сведение дебютного альбома группы проходила в Бельгии, на студии Impulse Studio, в июне того же года Keckispasse выходит на лейбле Wet Music, и за полтора года расходится тиражом в 10 000 копий, что для дебюта было весьма неплохим результатом. Почти сразу же начинаются интенсивные концертные туры в поддержку альбома. Кемар, совместно с другими участниками Team Nowhere записывает общую песню объединения, которая так и называлась — «T.N.». Между тем, рост популярности коллектива привлек к ним внимание крупных звукозаписывающих лейблов. В 2000 году музыканты заключают контракт с Epic Records.
В 2002 году выходит второй альбом Episode 2:Medecine Cake. Его продюсер Фабрис Лейни (Fabrice Leyni), известен по работе с рэперами NTM. Так же на альбоме, в моде того времени, отметились музыканты из дружеских групп: Флав (Flaw) из Wunjo, Мартин (Martin) из Stereotypical Working Class и Боб (Bob) из Watcha. Выходит клип на песню «New Wave», который приносит Pleymo мировую известность. На концертах в Японии парни отметились на одной сцене с Offspring и No Doubt.
В 2007 году Pleymo выступили в нескольких городах России: Москве, Санкт-Петербурге, Нижнем Новгороде, Ростове-на-Дону, после чего, отыграв еще несколько концертов, группа распалась.
Однако, после 10 лет молчания, группа анонсировала ряд концертов в Европе, о чем сообщил вокалист группы Марк Мажори в социальных сетях.