Хейнсон выиграл все титулы в качестве игрока в составе «Селтикс». Как тренер он дважды приводил «Бостон» к победе в чемпионате НБА.
Хейнсон один из четырех человек, который был принят в Зал славы баскетбола и как игрок, и как тренер. Он шесть раз играл в Матчах звезд НБА. Хейнсон признавался лучшим новичком и тренером года в НБА. Его 15-й номер был выведен из обращения «Бостоном».