However, they have shown their potential on occasions and back-to-back victories over Liverpool and Tottenham Hotspur demonstrated how they shouldn’t be taken lightly.
Speaking to reporters ahead of the encounter, Arsene Wenger puts down his side’s opponents’ early-season struggles to a lack of confidence before highlighting key qualities within their ranks.
“They had a difficult start and they lacked a little bit of confidence. That always shows at home more than away from home. Away from home they have had quite good results and performances,” he said.
"If you look at their squad, they have good players in all areas. Up front they have Papiss Cisse, Aleksandar Mitrovic, Ayoze Perez.”
"In the middle of the park they have players like Moussa Sissoko and Georginio Wijnaldum who can make a difference as well, so they are a dangerous team to play."
Newcastle most certainly have goals in them when they click, illustrated by the chances they carved out against Liverpool as well as the 6-2 thrashing of Norwich City in October.
Georginio Wijnaldum scored four on that occasion, and he tops Newcastle’s scoring charts with seven for the season while adding a further two assists from an attacking midfield role.
Arsenal will have to keep it tight at the back and not allow Newcastle space in behind to exploit, while measured attacks at the other end could pay off as the visitors aren’t so effective at the back.