Lund-Andersen ble født i Haugesund og fullførte sin videregående utdanning der i 1941. Under andre verdenskrig deltok han i motstandsarbeid og ble tildelt Forsvarsmedaljen 1940–1945. Han ble uteksaminert fra Norges tekniske høgskole med spesialisering i bergfag i 1947, og samme år giftet han seg med Ragna Holter Kongshavn.