Ellis assumed the COO role on January 1, 2014, succeeding Rodney McMullen, who was promoted to chief executive officer.
McMullen will temporarily assume the COO duties during the search for a permanent successor.
“We’re very grateful to Mike for his contributions over the past 40 years, and we wish him all the best in retirement,” McMullen said.
Ellis had previously served as a senior vice president, overseeing five operating divisions since 2012. Prior to that, he had led Fred Meyer as president since 2006.