Nacido en Polonia, comienza sus estudios de música a los seis años: primero de piano y más tarde de clarinete y saxofón.
En 1976 finaliza la carrera en la Escuela Superior de Música de Lodz con matrícula de honor.
Durante sus estudios de música clásica empieza su interés por el jazz y otros estilos de música cercanos al jazz.

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 España.  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).

En 1989 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.

Ha trabajado con: Joe Newman , Jimmy Owens , Niels H. O. Pedersen ,  Hiram Bullock , Jim Beard entre otros.

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 últimas actuaciones destacadas incluyen: Festival de Jazz de Manheim, Alemania, 2005;  ciclo de conciertos en Canadá, 2005 y 2006;  Festival de Jazz de Quito, Ecuador, 2006 .

Ese mismo año actúa en el prestigioso “Jazz Im Palmengarten” Internacional Festival de Jazz de Frankfurt, Alemania.

En abril  2010 actúa en el Gulf Jazz Festival (Qatar, Bahrein,Kuweit) y en noviembre del mismo año realiza una gira por America actuando en Montreal, Vancouver, Ottawa, Seattle, LosAngeles  presentandoproyecto Chopin y Jazz con  International Polish Jazz Group.

En el ámbito de la música clásica, en el año 1985, actuó como solista con la Orquesta Sinfónica de Bilbao, interpretando Concierto para Saxofóny Orquesta  Sinfónica de René Challan. En el 2001 participó 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 Quartetode 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.

Su CD, Andrzej Olejniczak Quartet- Live At Altxerri, ha recibido por parte de la crítica de una de las más prestigiosas revistas de jazz en Europa, Jazz Forum,  4,5 estrellas en una escala de 5.

En enero de 2011 publica su ultimo trabajo discográfico Different Choice para saxofón y cuarteto de cuerda.

Su discografía  comprende más de 50 títulos , varios de ellos como líder.

En 2012 actúa como solista con la Orquesta Sinfónica de la Radio Polaca de Varsovia en la prestigiosa sala Witold Lutoslawski  Concert Hall interpretando obras de Krzesimir Debski, Mark Kuss y Eddie Sauter.

Actualmente imparte clases en el Conservatorio de Música de Leioa y en el Centro Superior de Música  de País Vasco, Musikene.