บริษัทSafeway Inc.ของอเมริกาเข้าสู่ตลาดขายของชำของออสเตรเลียในปี 1962 ด้วยการซื้อร้าน Pratt's Supermart สามแห่งในรัฐวิกตอเรีย[ ^{7 ] JRW} "Bill" Pratt ซื้อซูเปอร์มาร์เก็ตของบิดาของเขาในแฟรงก์สตันในปี 1946 และเขายังเป็นเจ้าของร้านค้าในมอร์นิงตัน (ซื้อมาจากกองมรดกของ John Fyffe ในปี 1946) และเชลซี (เปิดในปี 1953) ^{[ 8 ] [ 9 ] [ 10 ] [ 11 ]}เขากลายเป็นผู้บุกเบิกกลยุทธ์การค้าปลีกและบริการตนเองในซูเปอร์มาร์เก็ต^{[ 12 ]}

ตัวแทนของ Safeway Inc. สนใจธุรกิจที่กำลังเติบโตของ Pratt ระหว่างการเดินทางไปออสเตรเลีย และในปี พ.ศ. 2506 ร้านค้าทั้งสามแห่งของ Pratt ถูกซื้อโดย Safeway Inc. ร้านค้าเหล่านี้ยังคงดำเนินกิจการต่อไปในชื่อ Pratt's Supermart เป็นเวลาสองปีจนกระทั่งข้อพิพาทเรื่องลิขสิทธิ์ได้รับการแก้ไข^{[ 7 ]}

ร้านค้าแบรนด์ Safeway แห่งแรกของออสเตรเลียตั้งอยู่ที่ศูนย์การค้า Forest Hillsทางตะวันออกของเมลเบิ ร์น ^{[ 13 ] [ 14 ]}เปิดโดยGraham Kennedyเมื่อวันที่ 30 มิถุนายน 1964 ซึ่งถือเป็นซูเปอร์มาร์เก็ตขายอาหารทุกชนิดที่ใหญ่ที่สุดของประเทศ^{[ 15 ] [ 16 ]}ซูเปอร์มาร์เก็ตแห่งที่สองเปิดทำการด้วยความยิ่งใหญ่เช่นเดียวกันที่ ศูนย์การค้า Arndale ใน Croydonเมื่อวันที่ 9 พฤศจิกายน 1964 ซึ่งแตกต่างจาก Forest Hills ตรงที่ซูเปอร์มาร์เก็ตใน Croydon สร้างด้วยหลังคาโค้งสไตล์ "Marina" อันเป็นเอกลักษณ์ของ Safeway ^{[ 17 ]}

แพรตต์ยังคงทำงานที่ร้านค้าของเขาต่อไป และในปี พ.ศ. 2510 ก็ได้เป็นหัวหน้าแผนกออสเตรเลียของ Safeway Inc. ^{[ 8 ]}

บริษัท Australian Safeway Pty Ltd ซึ่งเดิมเป็นบริษัทในเครือของSafeway Inc.รายงานผลขาดทุนในช่วงสามปีแรกเนื่องจากการขยายกิจการและการซื้ออสังหาริมทรัพย์^{[ 18 ]}เครือร้านค้าขยายไปยังรัฐนิวเซาท์เวลส์ในปี 1971 โดยร้านค้าเหล่านั้นถูกเรียกว่า "Red S" เนื่องจากความขัดแย้งด้านเครื่องหมายการค้ากับ Saveway ซึ่งเป็นของ Woolworths ^{[ 19 ]}ร้านค้าแห่งแรกในรัฐนิวเซาท์เวลส์ตั้งอยู่ที่Cabramatta ตามด้วยMerrylandsและLiverpool

ในปี 1979 มีร้าน Safeway 12 แห่งในรัฐนิวเซาท์เวลส์และ 52 แห่งในรัฐวิกตอเรีย^{[ 19 ]} Safeway ขยายกิจการไปยังรัฐควีนส์แลนด์ในปี 1981 และเข้าซื้อกิจการเครือซูเปอร์มาร์เก็ต Jack the Slasher (ต่อมาเปลี่ยนชื่อเป็นFood For Less ) ในปี 1985 เครือซูเปอร์มาร์เก็ตดังกล่าวเติบโตขึ้นเป็น 126 แห่งที่ดำเนินธุรกิจภายใต้แบรนด์ Safeway ทั่วรัฐวิกตอเรีย รัฐนิวเซาท์เวลส์ และรัฐควีนส์แลนด์ สำนักงานใหญ่เดิมตั้งอยู่ติดกับศูนย์กระจายสินค้าบนถนนเวลลิงตันเมืองมัลเกรฟ รัฐวิกตอเรีย^{[ 20 ]}

ในปี พ.ศ. 2528 บริษัท Woolworths Limited ประสบความสำเร็จในการเข้าซื้อกิจการบริษัทลูกของ Safeway, Inc. ในออสเตรเลีย ตามข้อตกลง บริษัท Woolworths Limited ได้เข้าซื้อกิจการร้านค้า Safeway ทั้งหมดและสิทธิ์ในการใช้ชื่อร้านค้าแลกกับการถือหุ้น 19.99% ในบริษัท Woolworths Limited ^{[ 21 ] [ 22 ]}การซื้อกิจการครั้งนี้รวมถึงร้านค้า 126 แห่งในรัฐวิกตอเรีย รัฐนิวเซาท์เวลส์ และรัฐควีนส์แลนด์^{[ 23 ]}บิลล์ แพรตต์ ประธานและกรรมการผู้จัดการของ Australian Safeway Pty Ltd และปีเตอร์ แม็กโกแวนประธานและประธานเจ้าหน้าที่บริหารของ Safeway Inc. ยังได้รับการแต่งตั้งให้เป็นคณะกรรมการบริหารของ Woolworths ด้วย^{[ 22 ]}

กำไรประจำปีของ Woolworths Limited เพิ่มขึ้นจาก 8  ล้านดอลลาร์เป็น 136  ล้านดอลลาร์ภายในสองปี เนื่องจากให้บริการลูกค้า 10 ล้านราย^{[ 24 ]}หลังจากการซื้อกิจการโดย Woolworths ร้านค้า Safeway ในรัฐนิวเซาท์เวลส์และควีนส์แลนด์ได้เปลี่ยนชื่อเป็น Woolworths Supermarkets ^{[ 3 ]}อย่างไรก็ตาม ร้านค้า Safeway ในรัฐวิกตอเรียยังคงใช้ชื่อเดิม และร้านค้า Woolworths ในรัฐวิกตอเรียได้เปลี่ยนไปใช้แบรนด์ Safeway (ยกเว้นร้านค้าในรัฐวิกตอเรียของMildura , BelgraveและKaringal ) ^{[ 1 ]}

ร้านค้าในเมืองชายแดนอัลเบอรี รัฐนิวเซาท์เวลส์ก็ยังคงเป็น Safeway เช่นกัน ในช่วงทศวรรษ 1980 และ 1990 ร้านค้าในมิลดูราได้เปลี่ยนจาก Woolworths เป็น Safeway และกลับมาเป็น Woolworths อีกครั้ง และร้าน Woolworths ในคาริงกัลก็กลายเป็น Safeway ในช่วงปลายทศวรรษ 1990 ในรัฐวิกตอเรีย แบรนด์ Safeway ก็ได้ดำเนินรอยตาม Woolworths Supermarkets ในการขยายธุรกิจไปสู่การค้าสุราในชื่อ Safeway Liquor และการค้าน้ำมันเชื้อเพลิงในชื่อCaltex Safewayในเดือนธันวาคม 1986 Safeway Inc. ได้ขายหุ้น 19.99% และสิทธิ์ในการใช้ชื่อ Safeway ในออสเตรเลียให้กับ Rainbow Corporation ของนิวซีแลนด์^{[ 21 ] [ 23 ]}ในปี 1987 Woolworths และ Safeway Supermarkets ได้เปิดตัวแคมเปญ "The Fresh Food People" โดยใช้สโลแกนและกลยุทธ์การตลาดที่เป็นเอกภาพสำหรับทั้งสองแบรนด์^{[ 1 ]}

เมื่อวันที่ 22 สิงหาคม พ.ศ. 2551 บริษัท Woolworths Limited ประกาศว่าจะเปลี่ยนชื่อซูเปอร์มาร์เก็ต Safeway ทั้งหมดในรัฐวิกตอเรียเป็น Woolworths เพื่อรวมซูเปอร์มาร์เก็ตทั้งหมดไว้ภายใต้แบรนด์เดียวกัน^{[ 3 ]}

การปรับโฉมแบรนด์ครั้งนี้รวมถึงโลโก้และดีไซน์ใหม่สำหรับร้านค้าในทุกรัฐ ซึ่งสร้างสรรค์โดยHans Hulsboschโลโก้เดิมซึ่งใช้มาเป็นเวลา 21 ปี ถูกแทนที่ด้วยสัญลักษณ์เปลือกแอปเปิลสีเขียวแทนตัวอักษร "W" ใน Woolworths พร้อมกับการเพิ่มใบไม้ที่ออกแบบอย่างมีสไตล์เพื่อสื่อถึงผลผลิตสดใหม่ สโลแกนของบริษัท "The Fresh Food People" ซึ่งเป็นที่รู้จักทั่วออสเตรเลีย ยังคงถูกรักษาไว้เป็นส่วนหนึ่งของแบรนด์ใหม่^{[ 26 ]}

วูลเวิร์ธระบุว่าซูเปอร์มาร์เก็ตเซฟเวย์ที่แคมเบอร์เวลล์และเพรสตันจะเป็นหนึ่งในสาขาแรกๆ ที่จะเปลี่ยนชื่อแบรนด์^{[ 3 ]}อย่างไรก็ตาม ซูเปอร์มาร์เก็ตที่สร้างใหม่ที่ศูนย์การค้าแชดสโตนกลายเป็นสาขาแรกของวูลเวิร์ธ ที่เปลี่ยนชื่อแบรนด์แล้ว เปิดในรัฐนี้^{[ 27 ]}

^{กระบวนการเปลี่ยนแบรนด์ทั้งหมดของร้านค้าทั้ง 187 แห่ง}คาดว่าจะแล้วเสร็จภายในห้าปี แต่ร้านค้าหลายแห่งยังคงดำเนินกิจการในชื่อ Safeway ต่อไปหลังจากปี 2013 ซึ่งรวมถึงDingley Village [ ^{28 ]} Monbulk [ ^{29 ]} Carnegie ^{[ 30 ]} Balaclava [ ^{31 ]} North Blackburn [ ^{32 ] และ} Dandenong Plaza [ ^{33 ] เมื่อ} วันที่ 6 มิถุนายน 2017 ซูเปอร์ มาร์เก็ตSafeway แห่งสุดท้ายในWodongaได้เปลี่ยนแบรนด์เป็น Woolworths ซึ่งเป็นการสิ้นสุดแบรนด์ Safeway หลังจากดำเนินกิจการในออสเตรเลียมา^{54 ปี[ 6 ]}