The band was formed in 1992 by former Euforija and Presing members, bassist Roman Goršek, guitarist Igor Perović and drummer Miladin Radivojević. They were soon joined by saxophonist Dušan Petrović (former Duh Nibor and Deca loših muzičara member). Together they had their first public appearance at the Brzi Bendovi Srbije festival held at the Dom Omladine in Belgrade, where performing with kitschy clothes, attractive musical style, wigs and on-stage dancers, the band easily drawn the attention of the public to themselves.

Read more about Plejboj on Last.fm.