Pierwsze próby literackie Klemensa Oleksika pochodzą z okresu pobytu w Górce Klasztornej. Wtedy zamieszczone one były w miesięczniku „Posłaniec Św. Rodziny”. Również publikował wiersze podczas II wojny światowej w wydawnictwach konspiracyjnych. Po 1945 roku swoje utwory drukował m.in. w tygodnikach „Odrodzenie” i „Życie Literackie”, „Twórczości”, „Nowej Kulturze”. Były to wiersze, opowiadania, utwory dla dzieci. Zamieszczał też twórczość w prasie codziennej. Radomski „Dziennik Powszechny” publikował w odcinkach dwie powieści o tematyce partyzanckiej: Spalone mosty i Zbrodnia Pawła Zadury. Pierwszą z nich można było przeczytać także w poznańskiej „Woli Ludu”.
Debiutem książkowym był tomik pt. Wiersze (1948), tematycznie związany z przeżyciami wojennymi i wspomnieniami z rodzinnych stron.
Debiutem książkowym był tomik pt. Wiersze (1948), tematycznie związany z przeżyciami wojennymi i wspomnieniami z rodzinnych stron.