Studia muzyczne odbył w Akademii Muzycznej w Warszawie, pod kierunkiem Lecha Puchnowskiego (akordeon), a następnie w Akademii Muzycznej w Gdańsku, u Eugeniusza Głowskiego (kompozycja).

Jest laureatem konkursów akordeonowych i kompozytorskich, m.in.: Międzynarodowego Konkursu Akordeonowego w Auckland (Nowa Zelandia, 1980), Konkursu Kompozytorskiego Premio Citta di Castelfidardo (Włochy, 1984 i 1988), Ogólnopolskiego Konkursu Kompozycji Akordeonowych (1985), Ogólnopolskiego Konkursu Kompozytorskiego Gdańsk 1992.

Za działalność artystyczną i dydaktyczną otrzymał szereg nagród i wyróżnień, m.in.: Nagrodę Artystyczną Młodych im. S. Wyspiańskiego (1989), Nagrodę Ministra Kultury i Sztuki (1993), Nagrodę Indywidualną Centrum Edukacji Artystycznej (1992 i 1998).

Krzysztof Olczak występuje również jako akordeonista, solista i kameralista, koncertując w Polsce i wielu krajach Europy (w Austrii, Estonii, Finlandii, Hiszpanii, Islandii, Niemczech, Norwegii, Rosji, Szwecji, Słowacji, we Włoszech) oraz w Nowej Zelandii, Iranie i USA.

Jego kompozycje wykonywane były na licznych festiwalach muzyki współczesnej, takich jak: Musik Biennale (Berlin), Internationale Studienwoche (Bonn), Blue Lake Festival (Lappeenranta), Varna Summer, Scrivi e Suona (Kraków), Musica Polonica Nova (Wrocław), Poznańska Wiosna, Warszawska Jesień, Gdańskie Spotkania Młodych Kompozytorów „DROGA” i innych.

Od 1979 związany zawodowo z Akademią Muzyczną w Gdańsku, gdzie aktualnie pełni funkcję prorektora.