Erlien vokste opp i Tolga. Han tok examen artium ved det norske gymnasium i Uppsala og filologisk embedseksamen ved Universitetet i Oslo. Under andre verdenskrig gjorde Erlien tjeneste i de norske troppene i Sverige.