Uno de los saxofonistas polacos con más reconocimiento y prestigio internacional. Compositor, arreglista y pedagogo. Tiene en su haber más de 60 discos. Entre 1976 y 1983 es miembro de varios grupos de jazz: Extra Ball, SunShip, NoviSingers, SwingSession, StringConnection y realiza giras por todo el mundo. En 1984 se traslada a Bilbao.  Poco después Tete Montoliú le invita a colaborar con él y entre los años 1985 y 1991 forma parte de su cuarteto en festivales de jazz y conciertos por España y Europa. En 1987 actúa con Gerry Mulligan en el Festival de Jazz San Remo (Italia). Dos años más tarde participa en el Festival de Jazz de Lorca-Murcia con Kenny DrewTrío (pianista de John Coltrane). En 2001 realiza una gira de 14 conciertos con Randy Brecker Group.
Andrzej Olejniczak ha actuado y grabado con los más representativos grupos y artistas de pop y rock español: Orquesta Mondragón, Mecano, Miguel Ríos, Manzanita, Itoiz.
Sus actuaciones destacadas incluyen: Festival de Jazz de Manheim, Alemania (2005);  Ciclo de conciertos en Canadá (2005, 2006, 2008, 2014, 2016); Festival de Jazz de Quito en Ecuador (2006); «Jazz Im Palmengarten» Internacional Festival de Jazz de Frankfurt (2010); El Gulf Jazz Festival (Qatar, Bahrein, Kuweit).

En el ámbito de la música clásica, en el año 1985, actua como solista con la Orquesta Sinfónica de Bilbao, interpretando Concierto para Saxofón y Orquesta Sinfónica de René Challan. En el 2001 participa en el ciclo de Música Contemporánea de Lejona interpretando Concierto para Saxófon de Alec Wilder. En 2006 realiza su proyecto con la Orquesta Sinfónica de Bilbao y Cuarteto de Jazz, interpretando obras de Alec Wilder, George Gershwin, Irving Berlin and Krzysztof Komeda. En 2007 estrena en Europa Focus, con la Joven Orquesta de Leioa, obra para saxofón y orquesta de cuerdas originalmente escrita para Stan Getz. En enero de 2011 publica «Different Choice», un trabajo discográfico para saxofón y cuarteto de cuerda. En 2013 actúa como solista con la Orquesta Sinfónica de la Radio Polaca de Varsovia en la prestigiosa sala Witold Lutosławski Concert Hall, interpretando obras de Krzesimir Dębski, Mark Kuss y Eddie Sauter. En 2014 actúa en el Auditorio Nacional de Música de Madrid con la Orquesta Sinfónica Santa Cecilia en el concierto dedicado a Elvis Presley. También en 2014 es invitado por la Orquesta Sinfónica de Olsztyn-Polonia para interpretar Concierto para Sax & Orquesta Sinfónica de Krzesimir Dębski. En el 2017 le otorgan el título honorífico de Embajador de su ciudad natal Zduńska Wola. Actualmente imparte clases en el Conservatorio de Música de Leioa y en el Centro Superior de Música de País Vasco, Musikene.

Premios
• 1975 – Segundo premio en el Concurso Nacional Polaco de Improvisación de Jazz (el primero queda desierto).
• 1976 – Primer premio en el XIII Festival de Jazz sobre el río Odra.
• 1978 – Medalla de oro en el Festival Internacional de Jazz de Praga.
• 1983 – Primer premio en el Concurso Internacional de Jazz Hoeilaart (Bélgica).
• 1983,1984 – String Connection el mejor grupo de jazz polaco, premio   concedido por la revista „Jazz Forum”
• 2011 – La BBK le concede el premio al “Mejor Instrumentista 2011”

Interpretando a Chopin – Andrzej Olejniczak Quartet

                                                              Andrzej Olejniczak – saxos, clarinete bajo
                                                              Michal Tokaj – piano
                                                              Michal Baranski – bajo
                                                              Jim Doxas- bateria