Career
He made his League of Ireland debut for Dundalk, aged just 16 years and 307 days, with an injury-time appearance in a 3-0 defeat at Derry City on 4 September 2009, and went on to make a further seven appearances that season. These performances led to interest from a number of United Kingdom clubs. Later in the year, he also played against Northern Ireland, Wales and England in the Centenary Shield.
Under Ian Foster, he made a total of 13 appearances in all competitions for Dundalk in 2010, bringing his total senior outings for the club to 21.
One of his 11 starts during the year was against CS Grevenmacher at the Stade Josy Barthel, Luxembourg City in the Union of European Football Associations Europa League. Just over a month after the season ended, Nathan signed a one-year professional contract with the club
Due to a long-term injury to Eoghan Osborne, Nathan played a large part in the 2011 season, appearing in 43 of the club’s 50 competitive games, of which he started 39. lieutenant was confirmed on 8 January 2012 that Murphy had signed a new one-year deal with Dundalk, and that he would be used as a left-winger that season.
He made his 50th league appearance against University College Dublin at Oriel Park on 23 March 2012 and scored his first goal later that season during an away game at University College Dublin.