A 4Play Lounge négy külföldi tulajdonosának az volt a célja, amikor eldöntötték, hogy sztriptíz bárt nyitnak Budapesten, hogy az az Amerikában és Angliában működő jobb klubok mintájára egy olyan hely legyen, ami biztonságos, barátságos, professzionális, és ami azt a célt szolgálja, hogy a vendégek a lehető legjobban érezhessék magukat, a lehető legjobban szórakozhassanak.
A 4Play Lounge története a szerb határ felé félúton kezdődött.
Egy baráti társaság hétvégi kiruccanásra tartott déli szomszédunkhoz, és útközben szóba került, hogy ha leérnek, este elmennek egy sztriptíz bárba. De mivel kedves az életük, és mivel tudták, hogy Kelet-Európában és a Balkánon az efféle intézményeket gyakran kétes figurák működtetik, végül lebeszélték magukat róla. Az úton felmerült azonban, hogy milyen jó lenne egy olyan helyet nyitni Budapesten, amilyen a legtöbb tengerentúli sztriptíz bár: egy olyan klubot, ahová egy baráti társaság – akár barátnőkkel, feleségekkel együtt – nyugodtan beülhet egy sörre, nézheti, amint csinos lányok táncolnak a színpadon, szórakozhat egy jót, majd épen, egészségesen távozhat.
Miután hazatértek, a három későbbi tulajdonos egyike megismerkedett a Caligula night club vezetőjével, aki épp ki akart szállni az üzletből. Megegyeztek vele, átvették a helyet, és átnevezték Candy Shopra. Fél év múlva azonban úgy érezték, hogy túl kicsi a hely, és átköltöztek egy jóval nagyobba, az egykori Colosseumba. Itt az új elképzelés az volt, hogy a klub egy amerikai jellegű, sportkocsmába oltott sztriptíz bár és egyben lounge legyen (vagy fordítva), és ezért kapta a 4Play Lounge nevet, amiről a „play”, azaz a „játék” és a 4-es szám miatt lehetett a sportra asszociálni, ugyanakkor, ha betűkkel írjuk ki, a „foreplay” előjátékot jelent. Az új helyszín viszont szintén csak előjátéknak bizonyult a mai 4Playhez: a tulajdonosoknak be kellett látnia, hogy a hely túl messze van a belvárostól, így visszaköltöztek a városba, a 8. kerületbe, ahonnan végül három-négy évvel később tették át a klub székhelyét a Nagymező utcába.
A tulajdonosok büszkék arra, hogy az évek során sikerült egy olyan jól kialakított, jó hangulatú klubot létrehozniuk, ahol a vendégek barátságos közegben, profi kiszolgálás és jó zene mellett élvezhetik a táncosok társaságát, a műsoraikat, privát- és asztaltáncaikat, és arra, hogy megvalósították elsődleges céljukat: azt, hogy aki lejön a 4Playbe, maradéktalanul jól szórakozhasson.