Henderson jugó cuatro temporadas en la Universidad de Indiana, siendo el único jugador en la historia de la universidad en finalizar entre los cinco mejores en el apartado estadístico de anotación, rebotes, tapones y robos de balón.