Ali debuted in Bollywood with the song "Nasha Nasha" in the movie ''[[Dushman Duniya Ka]]''. After that he sung “Ek"Ek Pal Ka Jeena”Jeena" and "Na Tum Jaano Na Hum", featured in ''[[Kaho Naa... Pyaar Hai]]'' (2000). He received the 2001 [[Filmfare Award for Best Male Playback Singer]] for "Ek Pal Ka Jeena" song. He was nominated for the Best Playback Singer Male for "Aa Bhi Jaa", featured in ''[[Sur - The Melody of Life|Sur]]'' in the [[48th Filmfare Awards]], but lost to [[Sonu Nigam]]. He has lent his voice to films such as ''[[Sur – The Melody of Life|Sur]]'' (2003), ''[[Bachna Ae Haseeno]]'' (2008), ''[[Anjaana Anjaani]]'' (2010) and ''[[Tamasha (2015 film)|Tamasha]]'' (2015).