Olejniczak to jeden z najwybitniejszych polskich koszykarzy. Urodzony w Zbąszyniu zawodnik w karierze reprezentował barwy Lecha Poznań, a następnie Legii Warszawa. W rozgrywkach ligowych trzykrotnie sięgnął po mistrzostwo kraju (raz z Lechem i dwukrotnie z Legią).
Z reprezentacją Polski odniósł największy sukces w historii. W 1963 roku we Wrocławiu Polska została wicemistrzem Europy, ulegając w finale Związkowi Radzieckiemu 45:61. Dwa lata później w kolejnym turnieju tej rangi Olejniczak sięgnął z kadrą po brązowy medal.
W 1964 roku wystąpił w igrzyskach w Tokio, gdzie Polacy zajęli szóste miejsce. W drużynie narodowej rozegrał 121 spotkań, zdobywając 628 punktów.
Za osiągnięcia w sporcie został odznaczony Krzyżem Kawalerskim Orderu Odrodzenia Polski.