In the process, he matched a long-standing Premier League record held by a former Manchester United starlet.
The 17-year-old has been a bright spark during the Toon's injury-hit season and has seized his chance in Eddie Howe's first-team.
He's played against Paris Saint-Germain and Man United and has not looked fazed at all; the only thing missing was a goal.
But that came in the second half against Fulham, who were down to ten men after Raul Jimenez was sent off for the Cottagers.
Bruno Guimaraes dribbled the ball through a couple of tackles and poked a pass through for Miley.
Read more on Newcastle
Simon Jordan reacts to 'unwise' Amanda Staveley claims after Newcastle's European exit
Newcastle's nightmare injury crisis gets worse as two stars limp off against Fulham
The Toon teen steadied himself before sliding a shot beyond Bernd Leno into the bottom corner at the Gallowgate End, sparking wild scenes on the pitch and in the stands as he opened the scoring.
He set Newcastle on their way to a seventh consecutive home league win as the Magpies bounced back from crashing out of the Champions League.
In the process, Miley became the youngest Premier League goalscorer since Federico Macheda scored that famous goal against Aston Villa in a 3-2 win in 2009.
He also became Newcastle's youngest-ever Premier League goalscorer and is emerging as a serious talent.
Most read in Football
Bournemouth vs Luton match suspended after Tom Lockyer collapses
Newcastle's nightmare injury crisis gets worse as two stars limp off against Fulham
Delia Smith's car hit by lager can as Ipswich fans stage hostile welcome for Norwich
'Amazing' Ange Postecoglou tipped to succeed Pep Guardiola at Man City
At the start of the season, the starlet probably never imagined that he would play as many games as he has.
Jason Cundy slams Newcastle after Champions League group stage exit and clashes with Magpies' supporter on air
But it's clear that head coach Howe now trusts him, and Miley has gone from being a youth prospect to a first-team player in the space of a few weeks.
And it might be early days, but it looks like the Toon have a special talent on their hands.