Kai Nieminen on pitänyt soolokonsertteja Suomessa, Venäjällä, Italiassa ja Tsekkoslovakiassa sekä ollut orkestereiden solistina Suomessa ja Ruotsissa.

Nieminen on esiintynyt radiossa omin ohjelmin sekä säveltäjänä että esiintyvänä taiteilijana. Hänen ympäri maan pitämänsä kitarakonsertit ovat erittäin suosittuja ja niiden ohjelmisto on hyvin laaja.