Baker was born in 1961 in Kaiapoi, New Zealand. Upon the suggestion by her mother Mary, Baker began running competitively at age 15 and showed ability right from the start. "I remember the first day Erin competed in a cross-country race. I was waiting for her to come in thinking God, she won't be very pleased because she hasn’t done very well. In fact, I missed her crossing the finish line a quarter of an hour earlier, in first place."