60-letni Hollins w trakcie kariery szkoleniowej był związany przede wszystkim z Memphis Grizzlies. W sezonie 2012/13 doprowadził tę drużynę do finału Konferencji Zachodniej, w którym uległa San Antonio Spurs 0-4. Wówczas szefowie Grizzlies postanowili nie przedłużać z nim wygasającej umowy.