Birkelund har vært byråsjef i Kirkedepartementet, og fra 1. januar 1969 var han den første direktøren for Statens edruskapsdirektorat.