Nelsson started playing football when he was 4 years old in Hornbæk IF, where his father also was coaching.
Nelsson startede med at spille fodbold, da han var fire år gammel i Hornbæk IF, hvor hans far også var træner.