Malaysia Vasudevan's parents were from Palakkad. He first started learning music from his father and later on, his brother taught him. Vasudevan started singing on stage when he was eight. Vasudevan was also interested in acting. His step nephew, Manivannan, who was a popular singer and actor among the Malaysian Indians for the Radio Television Malaysia's Kalappadam programme in the 90's. When Vasudevan grew up he attached himself to Tamil drama troupes in Malaysia as an actor and singer. The producers of one of his plays, Ratha Paei, wanted to make it into a film. Vasudevan came with the group to Chennai and acted in the film, Raththa Paei. He even sang a song for the film under the baton of G. K. Venkatesh, for whom Ilaiyaraaja was working as the assistant. His first major song was in the film Delhi to Madras that starred Jaishankar and Srividya. It was a comedy song, "Paalu Vikkira Padma Un Paalu Romba Suthhama?", for the music director V. Kumar. After that he joined the Pavalar Brothers troupe which was run by Ilaiyaraaja and his brothers. His first big break came when Kunnakudi Vaidyanathan made him sing "Kaalam Seyyum Vilaiyattu" in Kumasthavin Magal. Vasudevan was rechristened Malaysia Vasudevan by A. P. Nagarajan in this film. Later, when his good friend Ilaiyaraaja debuted in the Tamil film industry with Annakili, he was asked to sing in the film, and after "Aattukutti Muttai Ittu" from 16 Vayathinile happened, Malaysia Vasudevan never looked back. Ilaiyaraaja backed him until he became a star singer. He has sung close to 8000 songs in his career spanning thee decades, most for Ilaiyaraaja and over 4,000 songs in various other South Indian languages. He has also sung few songs in Hindi. He has composed music for a few movies like "Pakku Vethilai" (1981) and "Ayiram Kaigal" (1984). He has also acted in nearly 85 films. Malaysia Vasudevan wrote a book of poems called "Ennam Thondriyathu Ezhutha Thoondiyathu" in the year 2010. He died on 20 February 2011.