„Grupę Prostitutę“ vieną gaivų 2004 m. pavasario vakarą sugalvojo gražiausiame Kauno restorane susėdę du vizualinio meno dizaineriai. Vėliau prie jų prisijungė dar keletas kolegų - daugiausiai turtingų 80-ųjų bei 90-ųjų muzikos kolekcionierių.
Pirmasis grupės pasirodymas įvyko Kauno aludėje „Orleanas“, kurio metu kilo pirmas gaisras, o šokiai netikėtai persimetė ant stalų. Vėliau „Grupė Prostitutė“ sėkmingai savo programą pristatė nedideliuose Vilniaus, Kauno ir Klaipėdos klubuose bei užeigose.
Kolektyvas taip pat nuolat dalyvauja ne tik klubiniuose renginiuose, bet ir meno parodose, video prezentacijose.
O šiais metais, kaip jau minėta, kolektyvo nariams pasiūlyta pašokdinti didžiausio Lietuvos festivalio „Be2gether” lankytojus.
„Grupę Prostitutę“ šiuo metu sudaro vos saujelė Lietuvos valstybinėse ir komercinėse struktūrose bedirbančių asmenų, kurių pagrindinis tikslas - propaguoti eklektišką pop punk, hip hop, robofunk muziką ar paprasčiausiai per pasirodymus groti nuogą, gyvą, linksmą roką.
„Grupės Prostitutės“ vaikinai kol kas slepia, kokį repertuarą paruošė, tačiau išdavė, jog jau atrinko diskus, tarp kurių yra tiek nešvarus italo bei skudurinio roko, tiek pigių pop šlagerių, elektroninio funk ir netgi folklorinių perliukų.
„Asmenims, neturintiems 21 metų, patariame be tėvų leidimo ar palydos į diskoteką neiti – ruošiamės supurtyti necenzūruotais suaugusiųjų šokiais, - rimta veido mina pridūrė vienas iš narių.