Czesław Wołłejko urodził się 17 marca 1916 r. w Wilnie. Pochodził z artystycznej rodziny – jego ojciec był tancerzem. Zadebiutował w sztuce „Panna Maliczewska” w Grodnie tuż po wybuchu II wojny światowej w 1939 r. W latach okupacji sowieckiej, w 1940 r. ukończył Studio Aktorskie przy ówczesnym Teatrze Polskim Białoruskiej SRR w Białymstoku. W czasie wojny pracował jako kelner w grodzieńskiej restauracji „Lux”. Po wojnie wrócił do aktorstwa i występował w teatrze w Białymstoku, Teatrach Wojska Polskiego w Lublinie i Łodzi, w Teatrze Polskim w Poznaniu.