The 42-year-old is believed to be discussing the terms of a severance package with club officials in the wake of Wednesday night’s 3-0 defeat to Sunderland at the Stadium of Light.
Martinez had dismissed speculation over his future after the defeat in the north-east, insisting the players were “100 per cent” committed to his remaining in charge.
But their latest shambolic display suggested differently and the club’s board, including new majority investor Farhad Moshiri, have decided to act ahead of the match against the Canaries.
The timing of the impending departure will inevitably fuel speculation over a move for Frank de Boer, who announced he was leaving his role as Ajax coach on Thursday morning.
Outgoing Manchester City boss Manuel Pellegrini and former boss David Moyes have also already been installed among the favourites to succeed Martinez at Goodison Park.
Martinez joined Everton in 2013 after leading Wigan to an unlikely FA Cup triumph, and took them to 11th place in his first season in charge.