Mary Dale Deacon was born in El Paso, Texas, and grew up in Las Cruces, New Mexico. Her father was a Presbyterian minister. Deacon and her older sister and younger brother all attended grade school and high school in Las Cruces.