Liestøl ble født i Kristiania som sønn av folkloristen og politikeren Knut Liestøl, men vokste opp i Blommenholm. Under den tyske okkupasjonen av Norge var han medlem av Milorg. Han fullførte cand.real.-graden ved Universitetet i Oslo i 1945.