Fratello è tra gli allenatori più vincenti della storia dell'NBA, al 18º e 19º posto rispettivamente in vittorie nella regular season e in partite allenate.
Fratello è stato capo allenatore deiMemphis Grizzlies da dicembre 2004 a dicembre 2006. Nella sua prima stagione, ha ereditato una squadra con un record di 5-11 che ha trasformato per vincere 40 partite e andare ai playoff. Fratello migliorò quel record l'anno successivo vincendo 49 partite e tornando ai playoff per la seconda stagione consecutiva. Prima di partire nel dicembre 2006, il suo record era di 6–24, portando il suo record complessivo con Memphis a 95–83.
Prima di lavorare con i Grizzlies, Fratello aveva allenato iCleveland Cavaliers e gliAtlanta Hawks. Nelle sue sei stagioni con i Cleveland Cavaliers il suo record è stato di 248 vittorie e 212 sconfitte. Fratello ha portato i Cavaliers ai playoff quattro volte. Fratello ha allenato gli Hawks per sette stagioni e ha registrato un record di 324-250, raggiungendo cinque volte i playoff e vincendo la Central Division nel 1987 con 57 vittorie. Fratello è stato nominato allenatore dell'anno per la stagione NBA 1985-86. Le sue statistiche di carriera NBA sono 667 vittorie e 548 sconfitte per una media di 0,549. Le sue squadre si sono qualificate per i playoff in undici delle sue 16 stagioni da capo allenatore.
Fratello, una delle menti più rispettate del basket nonostante non abbia mai vinto un campionato NBA come allenatore capo, è al 19º posto nella lista delle vittorie di tutti i tempi della NBA e al 21° nelle partite allenate.
Il 24 febbraio 2011 Fratello è stato ufficialmente annunciato come capo allenatore della nazionale di basket ucraina e il 3 marzo 2011 è stato presentato ai media ucraini in una conferenza stampa aKiev. Dopo i successi che ha fornito all'Ucraina, inclusa la loro prima apparizione in assoluto alla Coppa del Mondo FIBA, è stato annunciato che Fratello non avrebbe allenato l'Ucraina per l'EuroBasket 2015. Sarebbe stato sostituito daJevhen Murzin.