Come allenatore dei Boston Celtics ottenne 9 titoli NBA, il primo nel 1957, poi otto consecutivi, dal 1959 al 1966, la più lunga striscia vincente di campionati nella storia degli sport professionistici nordamericani. Conquistato il nono titolo decise di lasciare il suo posto in panchina a Bill Russell, mantenendo il ruolo di General Manager fino al 1984, e poi di Presidente fino alla morte. Dal 1967 al 2006 i Celtics vinceranno altri 7 titoli, portando il totale degli anelli vinti da Red Auerbach a 16.
Fu per oltre quarant'anni l'allenatore più vincente nella storia della NBA. Nel 2009 venne superato da Phil Jackson, vincitore con i Los Angeles Lakers del decimo titolo personale da head coach, ma considerando i 7 titoli vinti come general manager, Auerbach è stato certamente il personaggio più vincente e carismatico della storia dell'NBA.
Nel 1980 fu nominato il più grande allenatore nella storia della NBA dalla Professional Basketball Writers Association of America.
* - Membri che sono stati inseriti sia in qualità di allenatori, sia in qualità di giocatori. ** - Membri che sono stati inseriti sia in qualità di allenatori, sia in qualità di contributori. *** - Membri che sono stati inseriti sia in qualità di contributori, sia in qualità di giocatori.