Career
Nelson-Addy began his career at the Aston Villa academy, he was released after 12 years having joined as an eight year-old and went on to have spells at Brackley Town and Worcester City before joining Hartlepool United of League Two in March 2015. Nelson-Addy started his career at Aston Villa at the age of eight, ultimately being released in the summer of 2012 after twelve years. He was part of the Villa academy side that lost the 2010 FA Youth Cup final 3-2 on aggregate to Chelsea, playing 90 minutes at right midfield for both legs.
Non-league
Nelson-Addy joined Conference North side Brackley Town in March 2013 following his release from Aston Villa at the end of the previous season.
He only managed one senior appearance that season before moving to Worcester City in the same league where he established himself in the first team Nelson-Addy then moved back to Brackley Town for the following season, becoming a first-team regular, before transferring to Hartlepool United in March 2015.
Hartlepool United
Nelson-Addy joined Hartlepool United in March 2015 and made his League Two debut as a substitute in a 3–0 loss to Luton Town on 18 April 2015.