Nielsen ble født og vokste opp i Hjørring. Han spilte for klubben Bindslev/Tversted IF fram til 2013. I 2013 flyttet hele familien hans fra Bindslev til Hjørring og Nielsen begynte å spille for Hjørring IF. Fra 2016 til 2019 spilte han for .