Renolen ble ansatt i Postverket i 1957. Fra 1975 til 1985 var han leder og nestleder i Den norske Postorganisasjon i LO. Han var viseadministrerende direktør i Postverket fra 1993 til han overtok som administrerende direktør etter Bjørn Flage Pettersen i 1995.