The southwest monsoon arrived in Maharashtra on Sunday, making it the earliest onset of the annual rainfall season over the state in 35 years, the weather department said.