The family moved to Warsaw where he had piano lessons from Luiza Walewska; he was trained by Ryszard Bakst and Zbigniew Drzewiecki from 1967 to 1969.

[2] Olejniczak was a member of a chamber orchestra, and his repertory included compositions of Beethoven, Schumann, Schubert, Chopin, Ravel, and Prokofiev.

He performed and recorded on historic instruments such as Érard and Pleyel, with the Orchestra of the Eighteenth Century conducted by Frans Brüggen.

[1][3] Olejniczak recorded often for radio and television as well as on compact disc for labels such as Polskie Nagrania, Selene, Pony Canyon, Opus 111 and CD Accord.

A reviewer from Gramophone noted that he played the 57 mazurkas on a 1849 Erard piano with a "delicate variety of colour and nuance", with a rubato that never threatened the dance rhythm.