The band's early phase was characterised by a somewhat debonair punk attitude, as Rojek admits: Even so, they soon caught the media's attention, winning several important competitions for young musicians.

In 1994, Myslovitz were signed by MJM Music Pl and recorded their self-titled debut album with British producer Ian Harris, who had previously worked for, amongst others, Joy Division, New Order, and The Exploited.

Also, Myslovitz's now typical fascination with cinema began to take centre stage with numerous allusions and hints in the lyrics and track titles, and a certain "cinematic" atmosphere in the music itself.

In 2002, the follow-up to Miłość…, entitled Korova Milky Bar appeared; the title being an allusion to Stanley Kubrick's classic screen version of Anthony Burgess's A Clockwork Orange.

Nonetheless, the album sold even more copies than its predecessor had in the same amount of time, with the singles Acidland and Sprzedawcy marzeń ("Dreamsellers") repeating the success of Długość… three years earlier.

The reason for the new material's popularity, as some critics surmised, was that its atmosphere closely conformed to a presumed resignative-recessive mood within Polish society at large - which guitarist Przemek Myszor seemed to confirm in an interview for the Montreal Mirror: "For us, the Korova Milky Bar [from Kubrick's 'A Clockwork Orange'] is a place where something different may happen to your mind.

A video clip for this song was directed Janusz Kamiński, the Polish Hollywood cinematographer who had won Academy Awards for Best Cinematography with Schindler's List and Saving Private Ryan, and had declined an offer from Martin Scorsese in order to work with Myslovitz.

However, radio airplay was sporadic and largely limited to Alternative programmes (such as John Peel in the UK), as a consequence, Myslovitz so far failed to enter the upper reaches of the charts outside Poland.

Also in 2003, Myslovitz performed with Travis and Skin (of Skunk Anansie fame) on The Road to Edinburgh, where they received another MTV Europe Music Award for Best Polish Act.

Apart from headlining smaller venues and playing festival slots (including the largest Swiss open-air event in St. Gallen, they again opened for Iggy Pop & The Stooges on their European dates, as well as for The Corrs in the UK and mainland Europe.

Myslovitz's success arguably contributed to a revitalisation of the Polish alternative rock scene in the late 1990s and early 2000s, which spawned bands such as eM, Kombajn do zbierania kur po wioskach, and Lili Marlene.

In April 2012, frontman and co-founder Artur Rojek left the band after twenty years to pursue a solo career and continue work as creative director for the annual OFF Festival.

In a review of The Best of…, the liberal Catholic weekly Tygodnik Powszechny stated that "coming from Mysłowice, the band entered the new, wonderful world of show business with a small-town complex"[4].

Far away from Warsaw as the centre of the commercial Polish entertainment industry, it even benefits from its image as being peripheral, obscure, and non-commercial - not totally unlike the British Madchester phenomenon in the 1980s and early 1990s.