Fils du célèbre chanteur K. J. Yesudas, Vijay a fait ses débuts en tant que chanteur avec le film Millennium Stars en 2000. Vijay est connu pour son travail principalement dans l'industrie cinématographique du sud de l'Inde, particulièrement dans les films malayalam et tamouls, ainsi que dans d'autres langues indiennes comme le télougou, le kannada et l'hindi. Il a remporté 2 prix d'État du Kerala pour le meilleur chanteur et 4 prix Filmfare pour le meilleur chanteur. Il s'est lancé dans le cinéma en jouant le rôle du méchant dans le film tamoul Maari (2015).