הנדרסון נבחר בבחירה ה-12 בדראפט 2009 על ידי קבוצת שארלוט בובקאטס. אחרי עונת רוקי חלשה, הפריצה בקריירה של הנדרסון הגיעה במהלך עונתו השנייה, בפברואר 2011, עת שובץ לחמישייה הפותחת וקיבל דקות משחק רבות יותר. בחציה הראשון של העונה שיחק הנדרסון 19 דקות בממוצע למשחק, בהן קלע 6.9 נקודות, ולעומת זאת ב-25 המשחקים האחרונים של העונה זכה לממוצע של 33.8 דקות משחק והעלה את תרומתו ל-14.3 נקודות למשחק.