Rettedal var sønn av bonde Ola Rettedal og Rakel Kristine Berge. Han avla studenteksamen ved St.Svithun gymnas i 1947. Deretter var han på farens ønske en periode bonde på hjemgården før han i 1953 startet å studere til sivilingeniør ved Norges tekniske høgskole der han avla eksamen i 1957. Etter endt utdannelse arbeidet Rettedal en tid i firmaet Boy & Waage før han i 1961 startet eget konsulentfirma. Han drev dette til 1995.