Coles boss Steven Cain has launched a head office shake-up that will see 450 roles made redundant and two senior executives depart the business.

Staff were told on Thursday morning that the jobs will go at Coles' head office in Tooronga, in Melbourne's east, as part of an efficiency drive.

Coles managing director Steven Cain will reveal his plans for the business next week. Credit:Edwina Pickles

Coles has been leaving vacant roles unfilled, so the total number of staff who will lose their jobs will be less than 450. A Coles spokesman confirmed the announcement but declined to comment further.

The restructure will also see two senior executives leave the business.