The Red Devils made the trip to the English capital in search of an eighth Premier League win under Ole Gunnar Solskjaer to hoist themselves into the top four.
Paul Pogba broke the deadlock in the 14th minute to settle the away side before his compatriot Martial doubled their lead before the break.
Martial managed to evade Fulham duo Denis Odoi and Maxime Le Marchand before he slotted a finish past Fulham goalkeeper Sergio Rico.
The France forward’s 24th minute strike earned favourable comparisons to Ronaldo’s famous solo goal during Manchester United’s march to the Premier League title in 2007.
And Manchester United legend Neville was quick to make the comparison during his commentary on Sky Sports as the Red Devils extended their unbeaten run to 11 games in all competitions.
“Magic from Martial,” Neville said.
“He’s been a threat in the first 20 minutes like you wouldn’t believe. I remember Cristiano Ronaldo scoring a goal over the far side some years ago that wasn’t too dissimilar. This is equally as brilliant.
“It’s put Manchester United into a fantastic position.”
Martial signed a new long-term contract with Manchester United earlier this month to ensure his stay at the club until 2024.
The France international has scored nine goals and made one assist in 20 games in the Premier League this season.
The Red Devils moved into fourth place for at least 25 hours before Chelsea FC take on Manchester City on Sunday.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news