Ostatnie osiem lat Fizdale spędził w sztabie Heat i miał udział w zdobyciu tytułów mistrzowskich w 2012 i 2013 roku. Wcześniej pełnił rolę asystenta m.in. w Golden State Warriors i Atlanta Hawks.
W zespole Grizzlies zastąpił Dave'a Joergera (został zatrudniony w Sacramento Kings), który spędził w tej drużynie trzy sezony. W rozgrywkach 2015/2016 koszykarze z Memphis odpadli w pierwszej rundzie play off Konferencji Zachodniej, przegrywając z San Antonio Spurs 0-4.