Armstrong fue seleccionado por New Orleans Hornets en la 12.ª posición en el Draft de la NBA de 2006.
El 18 de febrero de 2010, fue traspasado a los Houston Rockets, junto con Kevin Martin a cambio de Carl Landry y Joey Dorsey.
[1] El 23 de febrero de 2011, fue traspasado a los Atlanta Hawks junto con Kirk Hinrich a cambio de Mike Bibby, Jordan Crawford, Maurice Evans y una primera ronda de draft.
[3] Armstrong jugó muy bien en los Warriors, ganando los honores de segundo mejor quinteto defensivo de la NBA D-League.
En noviembre de 2013, fue re-adquirido por los Santa Cruz Warriors de la NBA Development League.