Jis į klubą iš „Los Angeles Lakers“ ekipos sugrįžo 2013-2014 metų sezono išvakarėse, o pirmą kartą „Cavaliers“ krepšininkus treniravo 2005-2010 metais. Tąkart Klivlando komandos gretose rungtyniavo LeBronas Jamesas ir „Cavaliers“ kiekvieną sezoną žaisdavo atkrintamosiose varžybose, o 2007-aisiais tik finale (0-4) pralaimėjo „San Antonio Spurs“ krepšininkams.
Anuomet per penkis sezonus su „Cavaliers“ treneris iškovojo 272 pergale ir patyrė 138 nesėkmes.
Šįkart antrą kartą M.Browno vadovaujami Klivlando krepšininkai reguliariajame sezone iškovojo 33 pergales ir patyrė 49 pralaimėjimus, penkiolikos ekipų Rytų konferencijoje užėmė dešimtąją vietą bei nepateko į atkrintamąsias varžybas.
„Mums visiems labai skaudu ir nelengva priimti tokį spendimą bei atleisti Mike'ą Browną,“ – apgailestaujama „Cavaliers“ klubo savininko Dano Gilberto pareiškime spaudai.
2013-2014 metų sezono išvakarėse M.Brownas su Klivlando klubu buvo pasirašęs penkerių metų 20 mln. JAV dolerių vertės kontraktą.
Nuolatinės generalinio vadybininko pareigos Klivlando klube pirmadienį buvo patikėtos Davidui Griffinui, kuris šį postą užėmė laikinai, vasario pradžioje atleidus Chrisą Grantą.
