Born in West Bromwich, Blissett had youth spells at Staffordshire University and Kidsgrove Athletic. He joined Romulus in the 2011 summer, after having a successful trial, and scored 13 goals in his only season at the club. On 17 August 2012 Blissett signed a one-year deal with Conference Premier side Kidderminster Harriers. On 4 March of the following year, after being rarely used, he joined fellow league team Cambridge United in a one-month loan deal, with Michael Gashmoving in the opposite direction. Blissett also had two loan stints at Hednesford Town in 2014. On 20 November of that year he joined Bristol Rovers; initially in a loan deal, he signed permanently in January 2015. After achieving promotion with Bristol Rovers in 2015, Blissett was loaned to Tranmere Rovers on 21 August. He returned to his parent club in October, and made his Football League debut on 20 October, coming on as a second-half substitute for Matt Taylor in a 0–0 home draw against Notts County. Whilst at Bristol Rovers, the forward was loaned out to both Tranmere Rovers and Lincoln City. He played 5 times for Tranmere, and played 3 times for Lincoln.
Torquay United
On 14 January 2016 Nathan penned an eighteen-month contract with Torquay with the agreement being initially until the end of the season, with the option of another year. He made 17 appearances for Torquay in which he scored 8 goals. In the 2016–17 season, Blissett played half a season for Torquay before making the move up to League 2 with promotion hopefuls Plymouth Argyle.
Plymouth Argyle
In the January transfer window of the 2016–17 season, Nathan Blissett signed a deal with Plymouth Argyle worth £15,000. He was the first player to have a fee paid by Argyle since 2012. Blissett scored his first goal for the club in a 1–1 draw away to Wycombe Wanderers.
Macclesfield Town
On 15 January 2018, Blissett joined Macclesfield Town on a loan until the end of the season. Blissett went on to score 5 goals in 16 appearances, helping Macclesfield Town to win the National League. After his release from Plymouth Argyle, Blissett went on to sign a permanent deal with Macclesfield Town.
Solihull Moors
On Friday 21 December 2018, Blissett signed for National League side Solihull Moors on a deal until the end of the 2019–20 season. He made his debut for the club on 26 December 2018, in a 4–0 away victory at Chesterfield in which he scored the opening two goals. In all, Blissett scored 15 times in 52 games for Solihull.
Maidenhead United
Blissett joined Maidenhead United on 25 July 2020..