Ali was born in Caranzalem, Goa, and raised in poverty by his single mother, Dilshad Bi Ali.[1] As a child, Ali grew an affinity towards football and would play whenever he could. His brother, Niyazuddin, saw Ali's ability to play football as unnerving and wanted Mohamed to focus on studies, rather than football.[1] The principal at his school, Don Bosco, and his physical education teacher, Francis Raposo, however, encouraged Ali to play and develop his game.[1]
Ali started playing organized football for Goa United's under-18 side before moving to the professional side Dempo. He played for the side during the Taca Goa Under-20 league.[1] In search of establishing his professional career, and wanting first-team minutes, Ali soon moved on to Sporting Goa. However, after finding game time hard to earn, Ali moved again to Goa Professional League side Santa Cruz Club of Cavelossim.[1] He then spent a season with another Goa Professional League club, Laxmi Prasad, before signing back with Dempo.[1]
After the season ended, Ali was selected to be part of the Goa football team that would participate in the Santosh Trophy.[5] Ali helped guide the Goa team to an unbeaten run through the group stages but couldn't prevent Goa from being defeated during extra-time against Services in the semi-finals. Ali conceded an own goal as extra-time was finishing while trying to clear a shot from Arjun Tudu as Goa lost 1–0.[6]
On 23 July 2017, Ali was selected in the 10th round of the 2017–18 ISL Players Draft by Goa for the 2017–18 Indian Super League season.[9] Before the draft, Ali had already spoken to Goa, along with other Indian Super League sides NorthEast United, Jamshedpur, and Mumbai City, but was not surprised he was selected by Goa.[10] "I always imagined being part of the team and hoped of getting the opportunity to prove myself. I had always wished to play for my home club and I'm sure that every player in Goa has that dream to get there. I found myself lucky to be picked by the Gaurs," he said after being selected.[10]
Ali made his professional debut for Goa during their first match of the season against Chennaiyin on 19 November 2017. He started the match as Goa won 3–2.[11] A week later, after starting in Goa's defeat against Mumbai City, Ali started and helped Goa earn a 4–3 victory over Bengaluru on 30 November.[12] After the match he was awarded the Emerging Player of the Match for his performance at centerback.[13]
On 24 January 2018, Ali signed a new contract with the Goa keeping him at the club until 2020.[14]