Madslien er utdannet siviløkonom ved Norges Handelshøyskole (1962). Etter utdanningen var han avdelingsleder i Ford Motor Norge 1964-67, og økonomisjef i Det Norske Samlaget 1967-72.