I 1964 ble Celtics det første NBA-laget til å ha afroamerikansk startspillere i historien. På Desember 26, 1964, erstattet Willie Naulls en skadet Tommy Heinsohn som startspiller, og sammen med Tom 'Satch' Sanders, K.C. Jones, Sam Jones og Bill Russell vinner Celtics mot St. Louis 97-84. Celtics laget fra 1955 til 1965 er åpent regnet som et av det mest dominante laget igjennom tidene.