Regeringssidan kontrollerar för närvarande Mosuls östra delar medan IS kontrollerar den västra delen. Staden delas på mitten av floden Tigris och eftersom alla broar över floden förstörts fungerar den som en effektiv barriär mellan de båda stadshalvorna. Första målet är att erövra stadens flygplats, som ligger nära Tigris västra strand.
– Det här är timme noll och, Insha'Allah, vi kommer avsluta det här kriget, säger polismannen Mahmoud Mansour, rapporterar AP.
Mosul erövrades av IS 2014 och var fram till i höstas i terrorgruppens klor. I oktober inleddes en offensiv mot staden och i januari deklarerade Iraks regering att östra halvan var "helt befriad" från jihadisterna.
Den irakiska armén får stöd från kurdiska peshmergastyrkor i slaget om Mosul. Sammanlagt deltar över 100.000 soldater i offensiven mot en fiende som i antal jihadister räknat är omkring en tiondel så stor.
Den inledande offensiven mot en by sydväst om Mosuls flygplats uppges inte ha mött något större motstånd, men när trupperna når fram till de mer centrala delarna väntas svåra gatustrider på trånga gator.
I östra Mosul bor ännu hundratusentals civila människor som lider brist på det mesta, från bränsle till mat och rent vatten. Det gör att FN befarar att en våg av flyktingar söker sig från staden när striderna börjar på allvar.