Vijayalakshmi was born in Ernakulam and was raised in Tirunelveli. Her family then moved to Pune. There, at six years, Vijayalakshmi, was inspired when she saw Vyjayanthimala, Lalitha and Padmini dance at the South Indian Association and she would practice dancing in the backyard of her house. Vijayalakshmi's father noticed her talent for dancing and sent her to a mentor, Sukumara Pillai. Vijayalakshmi's first performance was at a temple in Andhra Pradesh when she was nine years old. When Vijayalakshmi needed advanced dance training, the discipline of Bharathanatyam, her family moved to Madras. They lived in South Mada Street, Mylapore and Vijayalakshmi was mentored by Kamala. Then, quite by accident when walking near the Kapaleeswarar Temple, Vijayalakshmi met K. J. Sarasa who sent her to the dance teacher, Vazhuvoor Ramaiah Pillai. E. V. Saroja was also his student. Ten months later, on 28 October 1955, Vijayalakshmi made her debut at the Rasika Rajya Sabha, a cultural organisation hall. Vijayalakshmi was not from a wealthy family. She had just one costume for the three-hour performance. The family could not offer more than tea as refreshments to the audience and there were no printed invitations. Despite these disadvantages, the concert was well attended. Vijayalakshmi was introduced by E. Krishna Iyer, a classical artist. The filmmaker, V. Shantaram and the performer, Kamala Lakshmanan were in attendance. Following her debut, Vijayalakshmi was offered employment at no less than four cultural organisations. However, her teacher suggested she advance her dance skills through tuition with T. K. Swaminatha Pillai.
Acting career
Vijayalakshmi's debut film performance was in S. K Chaari's film, Marumakal. In 1959, she acted in a character role and danced in the Telugu language film Sipayi Kuthuru. This involved training and performing in a modified classical dance style. Vijayalakshmi's beauty and dance skill made her suitable for that film and other films of the time and so she became very well known. She was cast with NTR, ANR and other well-known performers. Vijayalakshmi was also cast in many Malayalam language movies. Three of these were with Prem Nazir and others were with Jnana Sundari, Laila Majnu and Sathya Bhama. In Tamil films, Vijayalakshmi was cast with actors such as M. G. Ramachandran, Sivaji Ganesan, Jaishankar, Gemini Ganesan, R. Muthuraman and Ravichandran. Many of Vijayalakshmi's films included the Bhangradance form. One such film is Kudiyirundha Koyil, which features the song, Aadaludan Paadalai Kettu Rasipathilethan Sugam Sugam. Vijayalakshmi's Tamil language film debut was Paadhai Theriyudhu Paar, and she has also acted in "Aalukkoru Veedu". Although it won a National Film Award for Best Feature Film in Tamil, the movie was not a commercial success. Some suggested Vijaylakshmi should have danced in this movie, but the director indicated she had not because her character did not know how to dance. In 1964, Vijayalakshmi was cast in the S. Balachandar movie Bommai, a Tamil suspense thriller. It was shown for at least 100 days in Madras theatres. Ooty Varai Uravu directed by C.V.Sridhar was one of her most popular Tamil Movies.