The Welsh side booked their place in the fourth round of the cup with a 1-0 win over rivals Shrewsbury, with the only goal coming from Thomas O'Connor.
Co-owner Ryan Reynolds was watching the game form afar with Hugh Jackman, posting a picture of the pair on social media.
He wrote: "Watching @Wrexham_AFC in the @EmiratesFACup with Prisoner 24601."
Wrexham are flying high in League Two, occupying the third promotion place currently.
And their victory over League One Shrewsbury firmly suggests they are more than comfortable competing with teams at the next level.
Read more on Wrexham
Steven Fletcher signed Wrexham contract minutes after 'surreal' call with Ryan Reynolds
Ryan Reynolds and Rob McElhenney delight fans as Wrexham announce huge deals at midnight
Manager Phil Parkinson told talkSPORT: "(It was) very pleasing. They're an established League One side, they've been there for eight years. First half, they pressed high and we put the ball at risk a couple of times and caused our own problems.
"But I thought we grew into the game and once their energy went out of their press, we got good control in the game, got the goal, searched for the second.
"It wasn't until the last few minutes that they had a couple of half-chances, but we probably deserved that look today with the manner of our performance."
The game meant more to the fans too, with a victory over rivals acknowledged by Parkinson.
Most read in FA Cup
West Ham fans fume as three stars pick up injuries during FA Cup draw
Patrick Bamford scores 'Puskas contender' with FA Cup screamer for Leeds
Newcastle fans figure out who is responsible for s***housing photo on Sunderland pitch
Jesus ruled out as Premier League title rivals clash in blockbuster FA Cup showdown
He added: "Today was a day for our supporters, because if you're a Wrexham supporter and 15 years outside the league, one of the teams who beat us towards the end of that relegation season was Shrewsbury, all but condemning the club to the National League.
"That's a lot of hurt over a long time, and it was important we said to the lads that we'd give our supporters a real day today. It was a hard game, it was always going to be. They've had a good win against Fleetwood on New Year's Day.
"I watched the game, I thought they were very, very good. They're mid-table, they'll be looking up rather than down. We had to stand really strong, but you expect that away from home anyway. But I'm very pleased with the way the lads have performed."