Studiując muzykę klasyczną w Wyższej Szkole Muzycznej w Łodzi, Olejniczak zaczął interesować się jazzem i pokrewnymi stylami muzycznymi. W 1975 zdobył drugą nagrodę (pierwszej nie przyznano) na Konkursie Improwizacji Jazzowej w Katowicach. W 1976 otrzymał pierwszą nagrodę na XIII Festiwalu Jazz Nad Odrą w kategorii solistów – prowadzony przez niego zespół zdobył trzecią nagrodę. W 1978 otrzymał złoty medal na Międzynarodowym Festiwalu Jazzowym w Pradze z Big Bandem Katowice. W 1983 – pierwszą nagrodę na Międzynarodowym Konkursie "Jazz Hoeilaart 83" w Belgii z grupą String Connection.
W Polsce współpracował z niemalże wszystkimi zespołami sceny jazzowej lat 70-tych i 80-tych, m.in. Extra Ball, Swing Session, Novi Singers, Big Band Katowice, Big Bandem Polskiego Radia pod dyrekcją Andrzeja Trzaskowskiego, Zbigniewem Namysłowskim, Andrzejem Dąbrowskim, Sławomirem Kulpowiczem. Nagrywał także dla Józefa Skrzeka, Maanamu itd. Brał udział w niezliczonych projektach międzynarodowych występując na niemal wszystkich festiwalach w Europie i poza nią, m.in. w Mediolanie, Paryżu, Montrealu, San Sebastian, Limie, Marciac czy Quito.
Po wyjeździe do Hiszpanii Olejniczak grał ze światowej sławy pianistą jazzowym Tete Montoliu, z którym w czasie czteroletniej współpracy koncertował na europejskich festiwalach.
W 1987 roku występował u boku Gerry'ego Mulligana na festiwalu jazzowym w San Remo. W 1989 grał na Festival de Jazz de Lorca-Murcia z Kenny Drew Trío (pianista Johna Coltrane’a). Na liście grup i solistów z którymi koncertował są m.in. Kenny Drew, Randy Brecker Group, Hiram Bullock, Joe Newman, Horace Parlan, Lou Blackburn, Oliver Jackson, NHO Pedersen.
Wykonuje także muzykę klasyczną, współpracując z Orkiestrą Symfoniczną z Bilbao (m.in. Koncert na saksofon tenorowy i orkiestrę symfoniczną z muzyką Aleca Wilder’a i muzykę Irvinga Berlina, Georgre’a Gershwina i Krzysztofa Komedy na kwartet jazzowy, w aranżacji Krzesimira Dębskiego). Grał z najpopularniejszymi grupami i wykonawcami hiszpańskiej muzyki pop i rock, np. La Orquesta Mondragón, Mecano, Miguel Ríos, Manzanita, Itoiz, Oskorri, Revolver.
Obecnie jest takze profesorem w Centro Superior de Musica del Pais Vasco "Musikene". Najbliższe plany to koncerty i promocja nowej płyty z muzyką własną i Krzesimira Dębskiego na kwartet smyczkowy i saksofon "Different Choice" oraz koncerty prezentujące nowa płytę zespołu String Connection.
Wybrana dyskografia:
- Andrzej Olejniczak Kwintet: Jazz Nad Odra’76
- Extra Ball: Birthday (1976)
- Extra Ball: Aquarium Live No.3 (1977)
- Kazimierz Jonkisz Kwintet: Tiritaka (1979)
- Andrzej Dabrowski - Pawel Perlinski Kwintet (1980)
- Big Band Katowice: Music For My Friends (1981)
- Jozef Skrzek: Ambitus Extended (1981)
- String Connection In Concert ( 1982)
- String Connection: Workoholik (1982)
- Bass Line (1982)
- Di Rock Cimbalisten Act One (1982)
- String Connection: New Romantic Expectation (1983)
- Zbigniew Lewandowski (1983)
- String Connection: Live (1984)
- Itoiz: Espaloian (1985)
- Juan Carlos Perez: Flannerty Eta Astakiloak (1986)
- Oskorri: In Fraganti (1986)'
- Itoiz: Eremuko Dunen Atzetil (1988)
- Mecano: Descanso Dominical (1988)
- Orquesta Mondragon: Una Sonrisa Por Favor (1989)
- Orquesta Mondragon: Musica para Camaleones (1990)
- Golden Apple Quartet (1991)
- Juan Carlos Perez: Atlantic River (1994)
- Andrzej Olejniczak – Iñaki Salvador Quartet: Catch (1994)
- Angel Celada: Angelitos Negros (1995)
- Ruper Ordorika: 2 Xamurragoa Zen Orduan (1995)
- Juan Carlos Perez: Hau Berua (1996)
- Orquesta Mondragon: Memorias De Una Vaca (1996)
- Victor Celada: Punch (1997)
- Angel Rubio Trio & Banda Del Foro: Jazz Hondo (1998)
- Julio Blasco, Paco Garcia: Clinica Tubu’ (1998)
- Andrzej Olejniczak Quartet: Cycle Man (1999)
- Mario Delgado: Filactera (2002)
- Blue Note Poznan Jazz Club: Birthday Live (2003)
- Halina Zimmermann: ‘Round Midnight (2003)
- Andrzej Olejniczak Quartet: Live At Altxerri (2004)
- Juan Carlos Perez: Hiriko Istorioak (2006)
- Andrzej Olejniczak: Different Choice (2010)
- String Connection: 2012 (2012)
- Andrzej Olejniczak/Vladyslav Sendecki Quartet: Birthday Live (2014)
Kontakt:
Facebook: https://www.facebook.com/aolej?fref=ts
Email: olej@movistar.es