Ved folketellingen i 2001 hadde Malegaon et innbyggertall på 409 190. Av disse var 51 % menn og 49 % kvinner. Malegaon hadde da en gjennomsnittlig lesekyndighet på 66 %, noe som var høyere enn landsgjennomsnittet på 59,5 %. Lesekyndigheten blant menn var 70 %, mens kun 61 % av kvinnene var lesekyndige. Omtrent 18 % av befolkningen var barn under 6 år. De fleste av barna i byen er på grunn fattigdom tvunget til å arbeide fullt som tenåringer for å forsørge sine familier.