However, before the arrival of the young Scotsman, who has had a torrid time with injuries, the 33-year-old had arguably been around the first team way longer than he should have been.
There was reported interest in Dutch full-back Denzel Dumfries, however, after his excellent Euro 2020 campaign the Toffees never stood a chance.
The 26-year-old actually came out after his move to Inter Milan to claim: “I was talking to Raiola every day, I strongly wanted to join Inter. I had an offer from Everton, but I didn’t think twice about coming here.”
Had they managed to swoop in and capture the £43.5m-rated full-back instead of the Italian giants, who were suffering from financial troubles that summer, they could have had a readymade replacement for Coleman who adds power and pace to any side he graces.
His reliability would be paramount for an Everton side often inundated with injuries, and with Patterson having now suffered two particularly nasty ones, he seems to be all out of luck.
His domineering performances down the right flank have actually drawn comparisons to the great Maicon from the Italian media.
With his physique, however, this is no surprise. As former Everton defender Johnny Heitinga noted on Dumfries, “he’s got the strength, he’s got the power.”
Perhaps they missed a trick by not signing the Netherlands international, who seems destined to reach the very top of the game.