Lysestøl er utdannet sosialøkonom fra Universitetet i Oslo. Etter studiene arbeidet han en tid i Statistisk sentralbyrå, før han i 1973 flyttet til Trondheim sammen med sin daværende kone, forfatteren Inga E. Næss. Han arbeidet i tre år som budsjett- og innkjøpssjef ved Universitetet i Trondheim. Som mange andre AKP-ere på midten av 1970-årene, hadde også Lysestøl en periode som proletarisert arbeider. Han var bygningsarbeider i ett år, før han ble leder for Sør-Trøndelag AKP på heltid i 1978. Etter tre år som lektor ved Gerhard Schøning skole, begynte han som førstelektor ved Høgskolen i Sør-Trøndelag (HiST) (fra 1. januar 2016 fusjonert inn i NTNU). Her arbeidet han til han ble pensjonist i 2012.