Andersen gikk ut fra Gammel Hellerup Gymnasium i 1961 og utdannet seg deretter til arkitekt ved Kunstakademiets Arkitektskole i København i 1969. Han underviste ved Kunstakademiets Arkitektskole fra 1969 til 1974, var ansatt ved Henning Larsens tegnestue fra 1967 til 1973 og var forsker ved Statens Byggeforskningsinstitut fra 1972 til 1992.