Henderson, üniversite son sınıfı okumayacağını belirterek 2009 NBA Seçmeleri'ne girdi. 1.tur 12.sırada Bobcats tarafından seçildi. İlk senesinde 43 maçta yer aldı ve 2,6 sayı 1,3 ribaund ortalaması ile oynadı.