Fox signed for Norwich City's Under-13s from Chelmsford City in
September 2009. He also spent some time with Millwall. By 2013,
he was on the bench for the Under-21 squad.
He became an Academy Scholar in the summer of 2013
By 2015, he was playing for non-league Concord Rangers. He then joined Cray Wanderers before joining Brentford's development squad on 22nd January 2016 on an 18 month contract.
Robert Rowan, Head of Football Operations at Brentford FC, said: “We are really pleased to have signed Nathan after a successful trial with the Development Squad. He’s made a great impression on all the staff due to his performances in training and the way he’s conducted himself throughout the trial period. He’s a versatile player who can play at right back or centre back and has come through the academy system at Norwich City. He’s got himself back into professional football now after a short spell at a couple of non-league clubs and it’s very important that he maintains the professionalism and commitment to development that he’s shown over the past week in order to progress to the next level which is the First Team at Brentford Football Club."
He joined Margate on loan on 3rd December 2016 until 29th December 2016.
In February 2017 he left Brentford by mutual consent Robert Rowan said: “Things haven’t really worked out the way both parties would have liked for Nathan at Brentford. Therefore, it was in Nathan’s best interests to seek a career somewhere else. On behalf of all the staff, I would like to wish him all the best with his next challenge and career.” Fox then rejoined Cray Wanderers.
On August 11th 2017 he signed for Brighlingsea Regent in the Bostik (Isthmian) League. He then played for Coggeshall before moving to Harlow in September 2018. He was released by Harlow in November 2018 having made seven appearances.