Han var sønn av bonde Nils Andreas Nilsson Veland og Theoletta Johansdatter Veland (1894–1960), og kom fra gården Veland i Lindås. Veland studerte ved Universitetet i Bergen og tok historisk-filosofisk embetseksamen med fagene historie, tysk og engelsk i 1951. Deretter var han adjunkt ved Askøy kommunale realskole. Fra 1967 til han gikk av med pensjon i 1987 var han lektor ved Lindås gymnas.