தெரு ராப் கலைஞர்களும் DJக்களுமே நெல்லியை முதன் முதலில் ஈர்த்த இசைக்கலைஞர்கள் ஆவர். அவர் 11வது கிரேடு முடித்த பிறகு ஒரு கோடை காலத்தில் டொரொண்டோவிற்குச் சென்ற போது, பிலெயின்ஸ் ஆஃப் ஃபேசினேசன் ஹிப் ஹாப் குழுவின் உறுப்பினரான டால்லிஸ் நியூகிர்க்கை நெல்லி சந்தித்தார். அந்த இசைக்குழுவின் 1996 ஆம் ஆண்டு ஆல்பமான "ஜாயின் த ரேங்க்ஸில்" "வெயிட்டின்' 4 த ஸ்ட்ரீட்ஸ்" டிராக்கில் நெல்லி பாடினார். 1996 ஆம் ஆண்டில் மவுண்ட் டக்லஸ் உயர்நிலைப் பள்ளியில் பட்டம் பெற்ற பிறகு அவர் டொரொண்டோவிற்கு இடம்பெயர்ந்தார். அதற்கடுத்த ஆண்டில் அவர் நியூகிர்க்குடன் இணைந்து ட்ரிப் ஹாப் இரட்டையர் குழுவான நெல்ஸ்டரை உருவாக்கினார். ஆனால் ட்ரிப்-ஹாப் பாணி இரட்டையர் குழுவானது "மிகவும் தனிமைப்படுத்துகிறது" என்பதை விரைவில் நெல்லி உணர்ந்தார். அது தனது ஆளுமையை வெளிப்படுத்தாது என்றோ அல்லது தனது குரல் திறமையை வெளிப்படுத்துவதற்கு அனுமதிக்காது என்றோ நெல்லி நம்பினார். அதனால் அவர் குழுவை விடுத்து தனது இல்லத்திற்குத் திரும்ப முடிவெடுத்தார்.

1997 ஆம் ஆண்டில் "அனைத்து-நகரியப் பெண்கள்" தனித்திறன் நிகழ்ச்சியான ஹனி ஜாம் ஷோகேசில் நெல்லி பங்குபெற்றார். அங்கு நெல்லியின் திறமையில் ஈர்க்கப்பட்ட த பிலாசபர் கிங்ஸ் பாடகர் ஜெரால்டு ஈட்டன் (aka ஜார்விஸ் சர்ச்), பின்னர் நெல்லியை அவருடன் எழுதுவதற்கு அணுகினார். அவரும் கிங்க்ஸ் உறுப்பினர் பிரையன் வெஸ்ட் இருவரும் நெல்லிக்கு டெமோ உருவாக்குவதற்கு உதவினர். நெல்லி டொரொண்டோவை விட்டு வெளியேறினாலும் ஈட்டன் மற்றும் வெஸ்ட்டுடன் பல பதிவுகளைப் பதிவு செய்வதற்காக மீண்டும் அங்கு திரும்பினார். அந்த இசைப்பதிவு நடந்து கொண்டிருந்த அந்தப் பருவமானது 1999 ஆம் ஆண்டில் அவருக்கு ட்ரீம்வெர்க்ஸ் ரெகார்ஸுடன் பதிவு ஒப்பந்தம் ஏற்பட வழிவகுத்தது. அதை அவர் கார்பேஜ் ட்ரம்மர் மற்றும் இசைப்பதிவுத் தயாரிப்பாளர் பட்ச் விக் ஆகியோரின் கூட்டாளியான A&R செயலாளர் பெத் ஹெல்ப்பர் மூலமாகக் கையெழுத்திட்டார். அந்த ஆண்டில் "புரோக்டவுன் பேலஸ்: மியூசிக் ஃப்ரம் த ஒரிஜினல் மோசன் பிச்சர் சவுண்ட்டிராக்"கில் நெல்லியின் முதல் தனிப்பாடல் "பார்ட்டி'ஸ் ஜஸ்ட் பிகன் (அகெயின்)" வெளியானது.

முதல் தரத் தனிப்பாடல்கள்
இசைத் தாக்கங்கள்
ஆரம்பகாலத் தொழில் வாழ்க்கை
ஆரம்பகால வாழ்க்கை