Nelms il 26 luglio 2011 firmò come free agent non scelto nel draft un contratto annuale del valore di 96.900 dollari, ma non prese parte a nessuna partita. Il 27 agosto 2012 venne svincolato durante la pre-stagione.
Il 15 novembre 2012 firmò con la squadra di allenamento dei Raiders un contratto di due anni per un totale di 795.000 dollari. Il 28 dicembre venne promosso nel roster attivo per sostituire l'infortunato Phillip Adams. Debuttò nella NFL il 30 dicembre 2012 contro i San Diego Chargers[1]. Il 26 agosto 2013 fu svincolato[2].