Beiler was born into an Old Order Amish family in Lancaster County, Pennsylvania, in 1949. When she was three years of age, her parents became members of the Amish Mennonite church. Growing up in a family of eight children, Anne was the baker and bread maker among them. When she was a teenager, she had a waitressing job that taught her about customer service. Later, she worked at a food stand at a farmers' market. It was there that she learned how to make pretzels the old-fashioned, Pennsylvania Dutch way – soft and doughy.