Virginia Rodrigues was an aspiring actress and singer when she caught the ear of Brazilian singer/songwriter Caetano Veloso. Veloso was so impressed by Rodrigues' sensuous vocals that he helped her to get a recording contract with the Hannibal label and produced her debut album Sol Negro. In a 1998 interview, Veloso recalled his reaction to Rodrigues' singing, "To hear this song in the celestial voice that came out of the plump body of a robust black woman moved me greatly. Her voice transcends the distinction between erudite and popular. I was deeply impressed with her unique timbre and her profound sensibility." Veloso was not alone in his praise. The New York Times called Rodrigues the "new voice in Brazilian music," while Joe Boyd, owner of Hannibal, said, "Virginia is fascinating because she's almost like post-modern samba, like a return to the roots."
Rodrigues' success contrasts with the poverty she experienced as a child. Her mother sold fruits and vegetables and her father sold ice cream in a local street market. Although her parents were unable to afford a phonograph player, she was introduced to music by her grandfather, who played accordion. As a member of a Catholic church choir, she sang Bach and baroque music and learned to read music. She taught herself basic piano in order to accompany herself when she practiced. On her debut album, Sol Negro, Rodrigues balanced a cappella tunes with songs that she recorded with the accompaniment of harp, contrabass or berimbau, and percussion. Guests on the album included Milton Nascimento, Gilberto Gil, and Djavan. Rodrigues has maintained her connection with theater. She had a major role in the film Jenipapo and also appeared in Tieta Do Agreste and Diario De Un Convento.