Ved folketellingen i 2001 hadde Maheshtala et befolkningstall på 389 214 innbyggere. Av disse var 53 % menn og 47 % kvinner. Byen hadde da en gjennomsnittlig lesekyndighet på 69 %, noe som var høyere enn landsgjennomsnittet på 59,5 %. Mannlig lesekyndighet var 74 % mens kvinnelig lesekyndighet var 63 %. 11 % av byens befolkning var barn under 6 års alder.