Murphy says he is having a premonition that the Gunners will make a big impact in the 2021/2022 season.
Arsenal is one of the most storied teams in English football but have not been a force to reckon with in recent years.
The North Londoners finished eighth on the Premier League table for two consecutive seasons and will not be in any European competition this season.
Murphy believes a lack of European football at the Emirates Stadium is a blessing in disguise for Mikel Arteta’s side and a couple of decent signings could do a bit of magic.
“I’ve got a feeling and I don’t know where it’s come from,’ Murphy told talkSPORT.
“I think with no European football and it looks like they’re having a go in the market, I think Arsenal might surprise a few.
“Although they’ve got a tough start, I think some of their young players – Emile Smith Rowe and Bukayo Saka, for example, are tremendous
“If [Thomas] Partey stays fit, we’ve seen glimpses of his ability. It could rest on [Pierre-Emerick Aubameyang], he’s only had the one bad season.”
The 44-year-old added: “I think Arsenal might just surprise a few people but we’ve been wrong before about them.”
Arsenal will start their 2021/2022 season with a visit to newly promoted side Brentford on August 13.