He founded a jazz club at the YMCA in Kraków at age 20,[2] and played with the orchestra of Kazimierz Turewicz.

[3] A club Melomani (music enthusiasts) was founded in 1947 at the Łódź YMCA, a hang-out of nonconformist thinkers during the late 1940s.

After only a few concerts, the YMCA was closed because the organisation was criticised for "debauching the youth and promoting imperialistic ideology using jazz music" at the end of the year.

[3] Matuzkiewicz founded and led a band in 1950, playing saxophones and clarinet with the former players and additionally pianist Andrzej Trzaskowski and bassist Witold Kujawski.

Critic Elliott Simon noted: Melomani played a series of standards with enthusiasm exceeded only by their fans' obvious adoration ... it is however, the historical circumstance - when Jazz was a high energy outlet for the creativity of a culturally repressed society.