Earline was born in Moulton, Texas on March 5, 1936, to Henry and Bess (Biehunko) Kotzebue. She spent most of her youth in Victoria, graduating from Patti Welder High School in 1954.