Bland dem som arresterades fanns två byggare, poliser och kommuntjänstemän.
Lägenhetshuset kraschade på torsdag.
Korrespondenter säger att byggnadskollapser är vanliga i Indien, med dåliga byggmetoder ofta skulden.
I bilder: Mumbai byggnaden kollapsar
Det finns en enorm efterfrågan på bostäder, och korruption leder ofta till kostnadssänkningar och brist på säkerhetsinspektioner, säger korrespondenterna.
Polischef K P Raghuvanshi sa att byggarna greps för att ha betalat mutor till polis och kommunala tjänstemän för att bygga byggnaden i Mumbai förorten Thane utan någon officiell sanktion.
Raghuvanshi sade i söndags att de nio formellt skulle åtalas för mord och leda till döden på grund av vårdslöshet, när utredningen av olyckan hade avslutats.
Om de döms får de livstids fängelse.
De flesta offren för Thanes kollaps var fattiga löntagare som arbetade på platsen, och deras familjer. Bland de döda fanns 30 barn och 18 kvinnor.
Byggnationen hade fortsatt i kvarteret trots att fyra våningar redan var upptagna.
En polistjänsteman berättade för BBC att kollapsen verkade ha orsakats av användningen av undermåligt byggnadsmaterial.
Vittnena sade att byggandet av byggnaden började för bara sex veckor sedan, sedan sju våningar hade byggts. Den åttonde våningen var under uppbyggnad.
Under en liknande kollaps 2010 dödades 69 personer i Delhi.
Indisk polis har arresterat nio personer som de misstänker för att ha samarbetat för att olagligt bygga en höghusbyggnad i Mumbai som kollapsade och dödade 74 personer.