Henderson fu scelto nel corso del terzo giro del Draft 1995 dai Green Bay Packers[1]. Un giocatore particolarmente solido, Henderson divenne stabilmente titolare nel 1996, anno in cui vinse con Green Bay il Super Bowl XXXI contro i New England Patriots[2]. Per nove volte nelle sue prime undici stagioni disputò tutte le 16 gare della stagione, venendo convocato per il Pro Bowl nel 2004. Le 320 ricezioni in carriera di Henderson lo pongono al decimo posto nella classifica di tutti i tempi dei Packers, primo fra i running back.
^(EN) 1995 National Football League Draft, Pro Football Hall of Fame. URL consultato il 12 ottobre 2012 (archiviato dall'url originale il 9 novembre 2013).