England-born Greenacre, who played 84 matches for the Phoenix from 2009-12, was interim coach in 2013, 2016-17 and most recently in 2018. He steps up from his role at the team's academy where he has been head of professional development and coach of the Wellington reserve team which competes in New Zealand's domestic National League.
"It’s not the first time I’ve done this, but it doesn’t get any easier," Greenacre said in a Phoenix statement.
The Phoenix are also looking for a new assistant coach, with Brazilian Kelly Guimarães resigning along with Italiano.
Italiano, who had been in charge since April 2023, announced his resignation at the post-match press conference following the 0-5 home defeat against Auckland.
Wellington are 11th in the 12-team A-League table, with five wins from 18 matches.