Robson feels that Fellaini would provide the Gunners with some much-needed backbone in the middle of the park.
"Arsenal need a real strong backbone in that midfield. I would get Fellaini if he's available," he told talkSPORT.
"I've seen him play many different roles for Everton.
"He's not going to be an expansive passer but Arsenal have got those expansive players, they need to now get a balance between the creative side and the more destructive side, you can't have one without the other."