Nathan joined his home town FC Halifax Town finally at the age of 34. The centre half started his career with Huddersfield Town making 266 league appearances. He is vastly experienced with football league experience as well at Colchester, Oldham, Bury, Leyton Orient, Bradford City, Coventry City and Grimsby Town.