And new £12 million signing from Swansea City, Shelvey was one of their key players on his whirlwind debut.
Shelvey was fantastic just a couple of days after signing for Steve McClaren's side, spraying the ball around, setting up attacks and winning tackles all over the park.
He looked every inch the England international as he dictated the game in midfield against Slaven Bilic's high fliers.
Shelvey left after West Ham released his brother
That's because like Noble, Shelvey was on the club's books as a youngster and remains a huge Hammers fan.
Shelvey was an emerging talent in West Ham's famous Academy and looked set for big things but ended up leaving after the way the club handled the release of his brother.
As he went to take a corner Shelvey was getting some stick from the Millwall fans and turned to them arms crossed in the famous West Ham salute.
While it angered the Millwall supporters, it only served to endear him to the West Ham faithful many of whom called for the club to sign him when he left Liverpool in 2013.
Unlikely to ever play for his boyhood club
While he is still young, with his mega transfer to Newcastle on a five-and-a-half-year contract it now looks unlikely Shelvey will ever play for his boyhood club given the Hammers' policy of signing players under the age of 27.
And that is a shame for both parties as the club's proud traditions of bringing through homegrown players means Shelvey should be strutting his stuff in the claret and blue rather than black and white stripes.
He is infinitely more talented and dynamic than Hammers captain Mark Noble. However Noble is by far the more consistent and experienced Premier League performer as well as being a lot less volatile.
If Shelvey can add regular goals and assists to his game, though, £12 million could look a snip and further England recognition - he already has six caps - will not be far away either.