Sashadhar Mukherjee, one of the partners in Filmistan Studio, gave Mehdi Ali a chance to write lyrics for his film, Do Bhai (1947).

[2] He worked with music composers including Sachin Dev Burman, Iqbal Qureshi, Babul, S. Mohinder, Chic Chocolate, and Rono Mukherjee.

He also wrote songs for C. Ramchandra, Datta Naik ("Sare Jahan Se Acha Hindustan Hamara"), O. P. Nayyar ("Main Pyar Ka Raahi Hoon") and Laxmikant Pyarelal ("Jaal","Anita").

The two shared a great rapport and their later collaborations in films such as Anpadh, Mera Saaya, Woh Kaun Thi?, Neela Akash, Dulhan Ek Raat Ki, Anita and Nawab Siraj-ud-Daulah proved to be massive hits.

Raja Mehadi Ali Khan also worked with Laxmikant-Pyarelal for Raj Khosla musical Anita (1967) Samne Mere Sawariyan, Tum Bin Jeevan Kaise Beeta.