บริษัทก่อตั้งขึ้นเมื่อ อัลเบิร์ต ฮายน์ เปิดร้านขายของชำในชื่ออัลเบิร์ต ฮายน์ขึ้นที่เมืองโอสต์ซาน ในจังหวัดนอร์ทฮอลแลนด์เมื่อปี ค.ศ. 1887 กิจการขยายใหญ่โตในช่วงครึ่งแรกของศตวรรษที่ 20 และจดทะเบียนเป็นบริษัทมหาชนเมื่อปี ค.ศ. 1948

จากนั้น อัลเบิร์ต และ แคร์ริต ยัน ฮายน์ ผู้บริหารรุ่นหลาน มีส่วนสำคัญในการขยายธุรกิจ นำเสนอวิธีการจับจ่ายซื้อสินค้าด้วยตัวเอง พัฒนาสินค้าในแบรนด์ของตัวเอง และยังส่งเสริมสินค้าประเภทอาหารกับท้องถิ่นอีกด้วยโดยการนำไวน์ เชอร์รี ผลไม้ต่างๆมาวางจำหน่ายในร้าน นอกจากนี้ยังเปลี่ยนวิถีชีวิตในด้านการบริโภคของลูกค้าด้วยการขายอาหารแบบแช่แข็ง อาหารสำเร็จรูป ทำให้ชาวดัตช์จำนวนมากหันมาซื้อตู้เย็นไว้ประจำบ้าน

เมื่อบริษัทขยายใหญ่ขึ้นจนกลายเป็นเครือข่ายร้านค้าปลีกที่ใหญ่ที่สุดในเนเธอร์แลนด์ ได้มีการขยายกิจการไปสู่ธุรกิจเครื่องดื่มแอลกอฮอล์ สุขภาพ และความงาม และได้ตั้งบริษัทโฮลดิงเมื่อปี ค.ศ. 1973 ในชื่อ อาโฮลด์ (Ahold) อันเป็นตัวย่อของคำว่าอัลเบิร์ต ฮายด์ โฮลดิง (Albert Heijn Holding)[2][3]

ราวกลางทศวรรษที่ 1970 บริษัทเริ่มนำกิจการออกสู่ต่างประเทศ เข้าซื้อกิจการร้านค้าปลีกในสเปนและสหรัฐอเมริกา มีการว่าจ้างผู้บริหารที่ไม่ได้มาจากตระกูลฮายน์ จนได้คำนำหน้าบริษัทว่า "รอยัล" จากสมเด็จพระราชินีนาถเบียทริกซ์แห่งเนเธอร์แลนด์เมื่อปี ค.ศ. 1987 ในวาระครบรอบ 100 ปีของการก่อตั้งบริษัท

ช่วงต้นศตวรรษที่ 21 บริษัทอาโอลด์เผชิญกับวิกฤตความน่าเชื่อถือเมื่อมีการเปิดเผยว่าบริษัทลูกของอาโฮลด์มีการตกแต่งตัวเลขทางบัญชี[4][5] โดยเฉพาะในสหรัฐอเมริกา กรณีความผิดปกติทางบัญชีทำให้บริษัทเสียค่าปรับมหาศาล จึงมีการจัดทำแผนฟื้นฟูกิจการ มีการประกาศขายธุรกิจในอเมริกาใต้และเอเชีย เหลือไว้เพียงธุรกิจที่ทำกำไรในยุโรปและสหรัฐอเมริกา ปรับปรุงสินค้าในแบรนด์ของตนเองและการบริการลูกค้า ได้มีการประกาศยุทธศาสตร์ความเข้มแข็ง 6 ด้าน ได้แก่ ให้ความสำคัญกับลุกค้าประจำ นำเสนอสินค้าที่หลากหลาย ขยายสาขาไปสู่ภูมิภาค เน้นความเรียบง่าย ค้าปลีกอย่างรับผิดชอบ และให้ความสำคัญกับบุคลากร[6]

เมื่อวันที่ 24 มิถุนายน ค.ศ. 2015 บริษัทควบรวมกิจการกลุ่มเดอแลซ บริษัทค้าปลีกยักษ์ใหญ่จากประเทศเบลเยียม ก่อตั้งเป็นบริษัทใหม่ในชื่อ อาโฮลด์ เดอแลซ โดยมีสำนักงานใหญ่อยู่ที่เนเธอร์แลนด์