U svojim izjavama govorio je kako je nakon mature dobio stipendiju od općine Grude te potom u smeđi kofer od skaja spakirao nešto odjeće i donjeg rublja i zaputio se u Zagreb na fakultet gdje je 1974. godine upisao fakultet Općenarodne obrane i društvene samozaštite.
Nije stanovao u studentskom domu, a tijekom studiranja radio je u hladnjači kako bi preživio, kao moler, preprodavao stvari…Od fizičkog radnika Bandić je napredovao do toga da je 2000. godine po prvi put izabran kao gradonačelnik Zagreba.
Milan Bandić svoj je politički imidž izgradio prosipajući bisere i provaljujući razne nebuloze, pa i duhovitosti. U svakoj situaciji Bandić je imao spremnu “borbenu” izjavu kojom je uglavnom skretao fokus s bitnih stvari i uspješno si osiguravao medijski prostor.
Ovo su neke od njegovih najupečatljivijih izreka: O čišćenju snijega: "Zar bih ja trebao kao Batman loviti pahulje po gradu prije nego što padnu na pod!? Polizat ćemo zagrebački asfalt i pojesti snijeg. Govorim figurativno, da se ulovi" O zlatnim wc-ima: "Žao mi je da moje kumice iz Čučerja moraju završiti informatički tečaj da bi ušle u taj WC. Kaj one znaju kaj znači push!" O minerlanim uljim au vodi: "Kao žabac sam se napuhao ispijajući zagrebačku vodu da dokažem da je zdravstveno ispravna". I ove su izjave ostale zapamćene: “Meni je malo falilo da postanem svećenik. To bih savršeno radio” , “Javno ću se spaliti na Jakuševcu ako ne saniram za četiri godine”, “Da sam žensko bio bih najbolje žensko, svima dam. Najbolja dama. Pikova dama”, “Nije vas sram pitati za WC-e? Naravno da je skupo. Koliko stoji kvadrat Mercedesa?”, “Ja znam da sam ja kriv i kad golub crkne na Jelačić placu”, “Dok oni pričaju, ja delam. Može me zaustaviti jedino Bog ili netko ukokati”, “Mirno spavam, ja sam prvi čovjek na braniku poštivanja propisa”.
Poznato je i kako je 2002. godine skrivio prometnu nesreću i to pod utjecajem alkohola. Pokušao je tada podmititi policajca pa je bio primoran podnijeti ostavku ali se tri godine kasnije vratio u fotelju gradonačelnika.