Eileen Houlihan was born in Argentia, Newfoundland on December 11, 1909. She grew up there and attended school in nearby Marquise. Upon completing her education, Eileen taught school in Argentia for fourteen years.