Vijay works predominantly in the South Indian film industry, mostly in Malayalam, Telugu, Tamil, Kannada, and Hindi.

Vijay made his debut as a singer with the 2000 Malayalam film Millennium Stars, which had music composed by Vidyasagar.

Vijay Yesudas won three Kerala State Film Awards for Best Singer for the songs "Kolakkuzhal Vili Ketto" in Nivedyam (2007), "Akaleyo Nee" in Grandmaster and "Mazhakondu Mathram" in Spirit (2012), and "Poomuthole" in Joseph (2018).

He has collaborated with various other composers such as Dakshinamoorthy Swami, Ilaiyaraja, A. R. Rahman, Raveendran, Hamsalekha, Deva, Ouseppachan, Vidyasagar, Mani Sharma, M. M. Keeravani, and Mohan Sitara along with new-generation composers such as Karthik Raja, M. Jayachandran, Sabesh–Murali, Harris Jayaraj, G. V. Prakash Kumar, D. Imman, Srikanth Deva, and Deepak Dev.

[3] In 2013, he won his second Kerala State Film Award for Best Singer for "Akaleyo Nee" in Grandmaster and "Mazhakondu Mathram" in Spirit (2012).