He was with both Ipswich Town and Peterborough United as a youth player before moving to join Yeovil Town where he made 35 appearances for the League One side.
Nathan then moved to Woking after a loan spell with Aldershot Town. This will be Dundee's fourth signing of the season.